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N*C*— Smarandache Curves of Mannheim Curve Couple 
According to Frenet Frame 

Suleyman §ENYURT and Abdussamet QALIfjKAN 

(Faculty of Arts and Sciences, Department of Mathematics, Ordu University, 52100, Ordu/Turkey) 
E-mail: senyurtsuleyman@hotmail.com 



Abstract: In this paper, when the unit Darboux vector of the partner curve of Mannheim 
curve are taken as the position vectors, the curvature and the torsion of Smarandache curve 
are calculated. These values are expressed depending upon the Mannheim curve. Besides, 
we illustrate example of our main results. 

Key Words: Mannheim curve, Mannheim partner curve, Smarandache Curves, Frenet 
invariants. 

AMS(2010): 53A04 



§1. Introduction 

A regular curve in Minkowski space-time, whose position vector is composed by Frenet frame 
vectors on another regular curve, is called a Smarandache curve ([12]). Special Smarandache 
curves have been studied by some authors . 

Melih Turgut and Siiha Yilmaz studied a special case of such curves and called it Smaran- 
dache TB 2 curves in the space Ef ([12]). Ahmad T.Ali studied some special Smarandache curves 
in the Euclidean space. He studied Frenet-Serret invariants of a special case ([1]). Muliammed 
Qetin , Yilmaz Tunger and Kemal Karacan investigated special Smarandache curves according 
to Bishop frame in Euclidean 3-Space and they gave some differential goematric properties of 
Smarandache curves, also they found the centers of the osculating spheres and curvature spheres 
of Smarandache curves ([5]). fjenyurt and Qali§kan investigated special Smarandache curves in 
terms of Sabban frame of spherical indicatrix curves and they gave some characterization of 
Smarandache curves ([4]). Ozcan Bekta§ and Salim Yiice studied some special Smarandache 
curves according to Darboux Frame in E 3 ([2]). Nurten Bayrak, Ozcan Bekta§ and Salim Yiice 
studied some special Smarandache curves in Ef [3]. Kemal Taskoprii, Murat Tosun studied 
special Smarandache curves according to Sabban frame on S 2 ([11]). 

In this paper, special Smarandache curve belonging to a* Mannheim partner curve such 
as N*C* drawn by Frenet frame are defined and some related results are given. 



1 Received September 8, 2014, Accepted February 12, 2015. 
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§2. Preliminaries 



The Euclidean 3-space E 3 be inner product given by 

(, } = x\ + x\ + xl 

where {x\, X 2 , £3) € E 3 . Let a : I — > E 3 be a unit speed curve denote by {T,N,B} the 
moving Frenet frame . For an arbitrary curve a € E 3 , with first and second curvature, n and 
r respectively, the Frenet formulae is given by ([6], [9]) 

{ T' = kN 

N' = ~kT+tB (2.1) 

B' = —tN. 

For any unit speed a : I — > E 3 , the vector W is called Darboux vector defined by 



W = t(s)T(s) + k(s) + B(s). 



If consider the normalization of the Darboux C = 



ll^ll 



W, we have 



cos (p = 



k(s) 

my- 



sin p = 



T (s) 

ii^ir 



C = sin <pT(s) + cos <pB(s) 



(2.2) 



where Z(W, B) = ip. Let a : I — » E 3 and a* : I — + E 3 be the C 2 — class differentiable unit 
speed two curves and let {T(s),N(s), B(s)} and {T*(s), N*(s), B*(s)} be the Frenet frames of 
the curves a and a*, respectively. If the principal normal vector N of the curve a is linearly 
dependent on the binormal vector B of the curve a * , then (a) is called a Mannheim curve and 
(a*) a Mannheim partner curve of (a). The pair (a, a*) is said to be Mannheim pair ([7], [8]). 
The relations between the Frenet frames {T(s),N(s),B(s)} and {T* (s) , N* (s) , B* (s)} are as 
follows: 

! T* = cos 0T- sin 9B 

N* = sin 6T + cos OB (2.3) 

B* = N 



where Z(T, T*) = 9 ([8]). 



cos 9 = 



ds* 

ds 



sin 9 = At 



ds* 

ds 



(2.4) 



Theorem 2.1 ([7]) The distance between corresponding points of the Mannheim partner curves 
in E 3 is constant. 
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Theorem 2.2 Let (a, a*) be a Mannheim pair curves in E 3 . For the curvatures and the torsions 
of the Mannheim curve pair (a, a*) we have, 



k = t sin f 



= — T* COS 9 



j ds * 

ds 
ds * 



ds 



(2.5) 



and 

' - de _ o' 

ds* A T\/ K 2 + T 2 

< 

t* = (k sin 9 — t cos 9) < ^— 
ds 



( 2 . 6 ) 



Theorem 2.3 Let (a, a*) be a Mannheim pair curves in E 3 . 
Mannheim partner curve a* we have 



T 



* 



tv 

At 



For the torsions t* of the 



Theorem 2.4( [10] ) Let (a, a*) be a Mannheim pair curves in E 3 . For the vector C* is the 
direction of the Mannheim partner curve a* we have 




where the vector C is the direction of the Darboux vector W of the Mannheim curve a. 



§3. N*C *— Smarandache Curves of Mannheim Curve Couple According to 
Frenet Frame 



Let (a, a*) be a Mannheim pair curves in E 3 and {T*N*B*} be the Frenet frame of the 
Mannheim partner curve a* at a*(s). In this case, N*C* - Smarandache curve can be defined 
by 

p 1 (s) = l=(N*+C*). (3.1) 

Solving the above equation by substitution of N* and C* from (2.3) and (2.7), we obtain 



Pi(s) 



(cos0||W|| +sin(9yV 2 + ||IF|| 2 )T + 9'N + (cosflyV 2 + ||IF|| 2 - sin6»||IF||)B 

yV 2 + !|IF|| 2 



(3.2) 
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The derivative of this equation with respect to s is as follows, 

TpM = 





In order to determine the first curvature and the principal normal of the curve (3\ (s), we 
formalize 



y/2 (n cos 9 + V 2 sin 0)T + r^N + (— n sin0 + r 2 cos 6)B 



Tfh ( s ) , 2 — | \ 2 

If HM V V^ + ll^ll 2 ! | «(9 ,2 +||W|| 2 ) k n( 11^11 y_i \ 

l \y/8'* + \\W\\ 2 ) 9 ' A ' r ll'^ / ll A ' r ll ^11 8 ,2 + \\W\\ 2 J e ' J 



where 
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The first curvature is 
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The principal normal vector field and the binormal vector held are respectively given by 




In order to calculate the torsion of the curve ( 3 \ , we differentiate 
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and thus 



where 



( ti cos 9 + t 2 sin 9 + t$)T + N + (< 2 cos 9 — t\ sin 9 + t$)T 

’ 
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( ffn x 


17 


ll^ll yv 


\ Ar|| W|| / 


V 

V 


7' 2 + ||TT|| 2 ' 


17 ll^ll 




v yV 2 + ||WTl 


[y0/ 2 + ||^|| 2 


/ 9 ' 



V^ ,2 + IIWT' 



9 ' 



6 ' , K \/ 

, = + (t-) 

\Je i2 + \\w\\ 2 Ar 



\Jo ,2 + \m 2 i 



IIW1 



\j & 2 + \\ W\\- 



+ 2 fe) 



f \\w\\ \ 



9 ' 



Y \m 


17 ll^ll y> 


J 9' 2 + W 7 2 "| 


j >' 2 + ||W1 2 


^> 2 + iw 


0' 






- 3 00 ' 



^3 = 



K \ / K 



^ VAr||W / || / v Ar 
^ 0' 2 + \\W\\ 



f l|Wj \ 



^ /2 + imi 2 i 



9 ' 



— 3 



/ ll^ll \ 

V ,2 + IW' 



9 ' 



l|7 \m y> 


J6' 2 + IIITH 2 ! 




0' 



K s 2 



v “h I ( ^ ) 

^ 9' 2 + \\W \\ 2 V Ar 



17 imi y> 


/0' 2 + ||1T|| 2 i 




17 ll^ll y> 


/0' 2 + ||1T|| 2 i 




0' 






0 ' 



f \\W\\ \ 

V 0 ' 2 + ll^ir 



/yWuwTi 3 



9 ' 



\m 



\J 9' 2 + \\W \\ 2 VAr H W '1 



( e ' K JL) 

\Xt\\W\\J At' 



-(— ) 3 + (—)” 

X \ T 1 V A t' 

The torsion is then given by 



Tpl \\Pi A ( 3"\\ 2 ’ 

T * = ^ 



where 



O - o/ , « II w II v lllr II , , _K_ / 

l Ar j ly^ + nvhp/ fl' + 'ArLVv^Tiiwp/ 



2 IIWl|2 



- tl 



\Xt\\w\\J 



V ^e ' 2 + ||VK || 2 1 9 ' vAr||W||/ 2 Ar \Jq ' 2 T WWW*) 



9 1 2 

y/0' 2 + IIW/II2 



3 6>' 2 



LV^ + 



6 ’ 



9' 2 + \\ W \\ 2 
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+ 



V % ( e'K, x _ / \\w\\ y / ffn y _ / 

/ 3 VAr||lF’||/ \jo> 2 + \\w\\ 2 ) 13 \Xt\\W\\J 



O'k \ 2 



LV0 ,a + ||WT 

f liwil V f r K ^ f ^ V f II^HI V 

V y#/ 2 + IIWII2/ 2 Ar' V Ar||lF|| / V JQ' 2 4 - IIWII2/ 



At || || / K^TWW 1 V ' At II W 'II' ' yj O' 2 + pF IP 

O'k 



Vo ,2 + 



*r\\w\\J *l\^TWW J d ' \ V^+WW v ^ll^ll 



)'*<£)■ 



^2 



Y ll^ll A 


' sje' 3 + ||w|| 2 l 


2 6' K 

1 ^ r> 


V ll^ll A'V^ + II^II 2 ' 


' o' 


7 v 7 ^' 2 + l|hF|| 22 


O' 


V 7 ^' 2 + ||VF|| 2 At 


[V^ 2 + IIvf|| 2 ^ J 


\J O' 1 + | VF| 2 



K, 

^ 2 a7 



Ff ll^ll yv^+PT] 


2 ll^ll 


[f ll^ll yj 


Lv^ ,2 + liw / ll 2 ^ J 


\J O ' 1 + IF 2 


[V^' 2 + llw / ll 2 ^ J 



*3 



Ar 6*' 



+ t 2 



( e ' K v 

v Ar 1 1 VF 1 1 / 



. Ar || W 1 1 / 



( \\W\\ \ 

V JO’ 2 4- WWW 2 ) 



+ ^1 



^ K 

_tl VAr||lF 

O' k \' / k \ l O'k \. , c ,2 . / ^'/v \ 3 



^ K ( O' K \ ( 

_fl ~lAr||lFI|A T/T 



/ 6 k \ n / 

V / 6 ,,2 + ||VF|| 2 ^ O' yxr\\w\\) t3 ^{^ + IIVFII 2 ^ O' ^Xt\Xt\\W\\J V^ 2 + ||w|| 2 

/ ll^ll yl 2 ,. (Jf±_Y(jL\ + f \( B y vg+w p 

V,/fl' 2 4 - IIWII2/ + HArllWII/ Ar ^ 2 V , / fl' 2 4_ I wll 2 / 



Ar [vyr^T 

/ \', K > ( O'K \ , K ,2 / y'K \ 3 , K S 

_ ^ 2 V Ar || W|| / + Ur||lF||r 3( A7 ) + * 3 V Ar||M^|| / + ^AM 



0' 



0 ,2 + ||lF|| 2 



= 



[f ll^ll yl 


2 

K 


[f ii^ii \ 


'Vo' 2 + \\w\\ 2 ' 


2 ||1F|| 


l^Vo 1 ' 2 + \\w\\ 2 ' \ 


At 


Lv^ + liwir 


O' 


Vo’ 2 + liw|| 2 



f^^) 2 

v Ar 1 1 IF 1 1 / 

^'2/ ||1F|| y ||lF|| / fl'« X 2 K , K_x 3 \ 

Ar ly^ + HVFII 2 / 0' VAr||VF||/ l Ar' l Ar' j 



f II vv II y 

V ,/tf' 2 4- WWW 2 ) 



’ \/0' 2 + 



O' 



LV^W 

k i / ll vf II y v^T 



+ 



( , / O' 



Vo ,2 + 



Ar [V y^' 2 -|_ irw/P ) O' 

2 O'k \ O' 



-(£)' 



6 *' 



A7_/ LV^ ,2 + llw / ll 2 

O'k 



' \/ O' 2 + 



1 ll^ll A 
|_\ y#' 2 + iiuFP/ 



/ 6»'/t \ 6»' / 

TFtppF^aTM^ 7 yFr 



’ v^' 2 + 



6 *' 



K, 


V ll^ll yV^ + ll^ll 2 ] 


^ r\ / 

f K ^ 


Y ii^ii ) 


'V^' 2 + liw-l 2 ' 


' ll^ll 


At 


7 v 7 ^' 2 + W 22 e ' i 


V Ar||lF||/ 


[v ^' 2 + iivfii 2 ^ 


O' 


V O ' 2 + ||!F|| 2 



/t f O'k \( 

"MVMpiyJ + [lyFr 



' sje ' 2 + 



6 >' 



V ^ rVf )')] + 



v Ar ||1F|| / ' Ar 



O'k 



ar||lF|| 



[f ll^ll \ 


' \Z 0 ' 2 + \\w\\ 2 ~ 


2 e ' lf K )[ 


[V^ 2 + Iiw"ll 2 ^ 


O' 


\J O ' 2 + \\W \\ 2 



f pvll A 

V , /n' 2 IIU/II2/ 



VPT 



of 7 f 

\\t\\w\\J \jt> 
o' 



\t\\W\\) |_V0' 2 + mnl2j e ' 



r)' 



V / 6 ,,2 + 



(— ) 2 

' Ar ' 



f ll^ll A 

V . /ft' 2 _L IIM/II2 / 



F7 6*' 

^ yiF ^ + iiw/112 



> 2 + 



LV ^' 2 + 

y \ 3 , f O'k \ ( K \ 2 ( K \ K ( 

~JWtW¥ + ^ ^W\0 + lA^fi^7A7 j _ lA7;A7ly^p 



2/ O’ 
2 



Example 3.1 Let us consider the unit speed Mannheim curve and Mannheim partner curve: 
cc(s) = — j= ( — cos s, — sins, s) , a*(s) = —^=(—2 cos s, — 2 sins, s)- 
The Frenet invariants of the partner curve, a* (s) are given as following 

T*(s) = -^=(2 sins, — 2 coss, l), 
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N*(s) 

B*(s) 

C*(s) 



K*(s) 

T*(S ) 



— ( sin s, cos s, —2) 

(coss,sins,0) 

/ 2 . 

2\/2 

V2 

5 ' 



,2 2 2 2 1 , 

( - sm s = cos s, cos s H = sin s, — ) 

v 5 y/5 5 5 



In terms of definitions, we obtain special Smarandache curve, see Figure 1. 




Figure 1 (3\ 



^—^=((5 + 2-\/5) sins + 10 cos s, (5 — 2y/5) cos s + 10 sins, — 9\/5) 
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Abstract: In this paper, we establish some strong convergence theorems of modified two- 
step iterations for generalized Z - type condition in the setting of CAT(O) spaces. Our results 
extend and improve the corresponding results of [3, 6, 28] and many others from the current 
existing literature. 

Key Words: Strong convergence, modified two-step iteration scheme, fixed point, CAT(O) 
space. 
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§1. Introduction 

A metric space A is a CAT(O) space if it is geodesically connected and if every geodesic triangle 
in A is at least as ‘thin’ as its comparison triangle in the Euclidean plane. It is well known that 
any complete, simply connected Riemannian manifold having non-positive sectional curvature 
is a CAT(O) space. Fixed point theory in a CAT(O) space was first studied by Kirk (see [19, 
20]). He showed that every nonexpansive (single- valued) mapping defined on a bounded closed 
convex subset of a complete CAT(O) space always has a fixed point. Since, then the fixed 
point theory for single- valued and multi-valued mappings in CAT(O) spaces has been rapidly 
developed, and many papers have appeared (see, e.g., [2], [9], [11]-[13], [17]-[18], [21]- [22] , [24]- 
[26] and references therein). It is worth mentioning that the results in CAT(O) spaces can be 
applied to any CAT(fc) space with k < 0 since any CAT (k) space is a CAT(to) space for every 
m > k (see [7). 

Let (A, d ) be a metric space. A geodesic path joining x £ X to y £ X (or, more briefly, 
a geodesic from x to y) is a map c from a closed interval [0, 1] C K to A such that c(0) = x, 
c(l) = y and d(c(t),c(t')) = \t — t'\ for all t,t' £ [0, Z] . In particular, c is an isometry, and 
d(x,y) = l. The image a of c is called a geodesic (or metric) segment joining x and y. We say 
A is (i) a geodesic space if any two points of A are joined by a geodesic and (ii) a uniquely 
geodesic if there is exactly one geodesic joining x and y for each x, y £ A, which we will denoted 
by [x, y\, called the segment joining x to y. 

A geodesic triangle A(x±, X 2 , £ 3 ) in a geodesic metric space (A, d) consists of three points 
1 Received July 16, 2014, Accepted February 16, 2015. 
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in X (the vertices of A) and a geodesic segment between each pair of vertices (the edges of A). 
A comparison triangle for geodesic triangle A(aq, x 2 ,x^) in (A, d) is a triangle A(aq, X 2 , £3) := 
A(xj", X2, X 3 ) in R 2 such that d®?{xi, xj) = d(xi,Xj ) for i,j £ {1,2,3}. Such a triangle always 
exists (see [7]). 

1.1 CAT(O) Space 

A geodesic metric space is said to be a CAT( 0) space if all geodesic triangles of appropriate 
size satisfy the following CAT(O) comparison axiom. 

Let A be a geodesic triangle in X, and let A C R 2 be a comparison triangle for A. Then 
A is said to satisfy the CAT( 0) inequality if for all x, y € A and all comparison points x,y £ A, 

d(x,y) < d R 2 (x,y). (1.1) 

Complete CAT(O) spaces are often called Hadamard spaces (see [16]). If x,yi,y 2 are points 
of a CAT( 0) space and yo is the mid point of the segment [2/1, 2/2] which we will denote by 
(2/1 © 2/2) /2, then the CAT(0) inequality implies 

d 2 (x, yi ® m ^ < I d 2 (x,y 1 ) + ^ d 2 (x, 2/2) — d 2 (y 1 ,y 2 ). (1.2) 

The inequality (1.2) is the (CN) inequality of Bruhat and Tits [8]. The above inequality was 
extended in [12] as 



d 2 (z, ax ® (1 — a)y) < ad 2 (z,x) + (1 — a)d 2 (z,y) 

—a(l — a)d 2 (x,y) (1.3) 



for any a £ [0, 1] and x, y,z £ X. 

Let us recall that a geodesic metric space is a CAT( 0) space if and only if it satisfies the 
(CN) inequality (see [7, page 163]). Moreover, if A is a CAT(0) metric space and x, y £ A, 
then for any a £ [0, 1], there exists a unique point ax ® (1 — a)y £ [x, y] such that 

d(z, ax © (1 — a)y) < ad(z, x) + (1 — a)d(z, y), (1.4) 

for any z £ X and [x, y\ = {ax ® (1 — a)y : a £ [0,1]}. 

A subset C of a CAT( 0) space A is convex if for any x,y £ C, we have [: x , y\ C C. 

We recall the following definitions in a metric space (A, d) . A mapping T : X — > A is called 
an a-contraction if 

d(Tx,Ty) < ad(x,y) for all a:, y £ A, (1.5) 

where a £ (0, 1). 

The mapping T is called Kannan mapping [15] if there exists b £ (0, 5) such that 

d(Tx,Ty) < b [d(x,Tx) + d(y, Ty)\ (1.6) 



for all x,y £ X. 
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The mapping T is called Chatterjea mapping [10] if there exists c € (0, |) such that 

d(Tx,Ty) < c [ d(x,Ty ) + d(y, Tx )] (1.7) 

for all x, y £ X. 

In 1972, Zamfirescu [29] proved the following important result. 

Theorem Z Let (X, d) be a complete metric space and T : X — > X a mapping for which 
there exists the real number a, b and c satisfying a £ (0, 1), b, c £ (0, such that for any pair 
x, y £ X , at least one of the following conditions holds: 

( 21 ) d(Tx,Ty) < ad(x,y ); 

( 22 ) d(Tx,Ty) < b[d(x,Tx) +d(y,Ty)}; 

( 23 ) d(Tx, Ty) < c[d(x,Ty) + d(y,Tx)\. 

Then T has a unique fixed point p and the Picard iteration {x n }^L 0 defined by 

Xn+i Tx n , n — 0, 1, 2, . . . 

converges to p for any arbitrary but fixed xq £ X . 

An operator T which satisfies at least one of the contractive conditions ( 21 ), ( 22 ) and ( 23 ) 
is called a Zamfirescu operator or a Z-operator. 

In 2004, Berinde [5] proved the strong convergence of Ishikawa iterative process defined by: 
for Xq £ C, the sequence {x n }^L 0 given by 

x n +\ — (1 otn)x n T a n Ty n , 

y n = (1 - f3 n )x n + (3 n Tx n , n > 0, (1.8) 

to approximate fixed points of Zamfirescu operator in an arbitrary Banach space E. While 
proving the theorem, he made use of the condition, 

II Tx - Ty\\ < 5 \\x - y\\ + 25 ||x - Ta:|| (1.9) 

which holds for any x, y £ E where 0 < 5 < 1. 

In 1953, W.R. Mann defined the Mann iteration [23] as 

u n +i = (1 - a n )u n + a n Tu n , (1.10) 

where {«„} is a sequence of positive numbers in [ 0 , 1 ]. 

In 1974, S. Ishikawa defined the Ishikawa iteration [14] as 

(1 a n )s n T a n Tt n , 

t n = (1 - b n )s n + b n Ts n , (1.11) 

where {«„} and {&„} are sequences of positive numbers in [ 0 , 1 ]. 
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In 2008, S.Thianwan defined the new two step iteration [27] as 

v n +i = (1 - a n )w n + a n Tw n , 

Wn = (1 ^n)^n T b n Tv n , (1*12) 

where {a n } and {6„} are sequences of positive numbers in [0,1]. 

Recently, Agarwal et al. [1] introduced the S'-iteration process defined as 

x n +i = (1 - a n )Tx n + a n Ty n , 

y n (1 b n )x n T b n Tx n , (1.13) 

where {a n } and {6„} are sequences of positive numbers in (0,1). 

In this paper, inspired and motivated [5, 29], we employ a condition introduced in [6] which 
is more general than condition (1.9) and establish fixed point theorems of S- iteration scheme 
in the framework of CAT(O) spaces. The condition is defined as follows: 

Let C be a nonempty, closed, convex subset of a CAT(O) space X and T : C — > C a self 
map of C. There exists a constant L > 0 such that for all x, y £ C, we have 

d(Tx,Ty) < e Ldix ' Tx) \Sd(x,y) +26d(x,Txj\, (1.14) 

where 0 < 6 < 1 and e x denotes the exponential function of x £ C. Throughout this paper, we 
call this condition as generalized Z- type condition. 

Remark 1.1 If L = 0, in the above condition, we obtain 

d(Tx,Ty ) < 5 d(x, y) + 2 6 d(x,Tx), 

which is the Zamfirescu condition used by Berinde [5] where 

S = max {a, -, 1 , 0 < 6 < 1, 

L 1 — 6 1 — cJ 

while constants a, b and c are as defined in Theorem Z. 

Example 1.2 Let X be the real line with the usual norm ||.|| and suppose C = [0, 1]. Define 
T : C — > C by Tx = for all x, y € C. Obviously T is self-mapping with a unique fixed 

point 1. Now we check that condition (1.14) is true. If x,y £ [0,1], then \\Tx — Ty\\ < 
e L W x ~ Tx W [<5 ||x — y\\ + 26 || a: — Ta;||] where 0 < 6 < 1. In fact 

\\Tx — Ty\\ = 

and 

e H\x-Tx\\ § + 26 \\x — Tx\\ 6 1| a: — y\\ + 6 ||a: — 1|| . 



x - y 
2 
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Clearly, if we chose x = 0 and y = 1, then contractive condition (??) is satisfied since 

\\Tx-Ty\\ = 

and for L > 0, we chose L = 0, then 

e L\\x-Tx\\ J ||x — y|| + 25 ||x — Ta;|| = <5 ||x — y|| + S \\x — 1|| 

= e 0 *- 1 / 2 '* (2<5) = 2 (5, where 0 < (5 < 1. 

Therefore 

|| Tx - Ty\\ < e L ^ ~ Tx 11 f<5 ||x - y\\ + 26 \\x - Tx\\ ' . 

Hence T is a self mapping with unique fixed point satisfying the contractive condition 
(1.14). 

Example 1.3 Let X be the real line with the usual norm ||.|| and suppose K = {0, 1,2,3}. 
Define T: K -> I< by 

Tx = 2, if x = 0 
= 3, otherwise. 

Let us take x = 0, y = 1 and L = 0. Then from condition (1.14), we have 

1 < e 0(2) [<5(l) + 2<5(2)] 

< 1(5(5) = 5(5 

which implies <5 > 1. Now if we take 0 < <5 < 1, then condition (1.14) is satisfied and 3 is of 
course a unique fixed point of T. 

1.2 Modified Two-Step Iteration Schemes in CAT(O) Space 

Let C be a nonempty closed convex subset of a complete CAT(0) space X. Let T : C — > C 
be a contractive operator. Then for a given X\ = xo € C, compute the sequence {x„} by the 
iterative scheme as follows: 

x n +i = (1 - a n )Tx n © a n Ty n , 

y n — (1 6 n )x n © b n Tx n , (1.15) 

where {a n } and {b n } are sequences of positive numbers in (0,1). Iteration scheme (1.15) is 
called modified S'-iteration scheme in CAT(0) space. 

u n+ i = (1 - a n )w n © a n Tw n , 

w n = (1 - b n )u n © b n Tv n , (1.16) 

where {a n } and {b n } are sequences of positive numbers in [0,1]. Iteration scheme (1.16) is called 



x-y _ 1 

2 “ 2 ’ 
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modified S.Thianwan iteration scheme in CAT(O) space. 



(1 a n )s n © n n Tt n ^ 



t n — (1 b n)s n © b n Ts n , (1.17) 

where {o n } and {&„} are sequences of positive numbers in [0,1]- Iteration scheme (1-17) is called 
modified Ishikawa iteration scheme in CAT(O) space. 

We need the following useful lemmas to prove our main results in this paper. 

Lemma 1 .4( [24] ) Let X be a CAT( 0) space. 

(i) For x, y £ X and t € [0, 1], there exists a unique point z £ \x , y] such that 

d(x, z) = t d(x, y) and d(y , z) = (1 — t) d(x, y). (A) 

We use the notation (1 — t)x © ty for the unique point z satisfying (A). 

(ii) For x, y £ X and t € [0, 1], we have 

d(( 1 — t)x © ty , z) < (1 — t)d{x, z) + td(y, z). 



Lemma 1 . 5 ( [4] ) Let{p n }^ L 0 , {< 7 „}[[iL 0 , {r n }%L 0 be sequences of nonnegative numbers satisfying 
the following condition: 

Pn+i < (1 - s n )p n + q n + r n , Vn > 0, 

where {s„}~ =0 C [0,1]- I/Er=o s » = oo, lim^^ q n = 0(s n ) and X^=o r V> < oo, then 
lim n^ooPn = 0. 

§2. Strong Convergence Theorems in CAT(O) Space 

In this section, we establish some strong convergence theorems of modified two-step iterations 
to converge to a fixed point of generalized Z- type condition in the framework of CAT(0) spaces. 

Theorem 2.1 Let C be a nonempty closed convex subset of a complete CAT( 0) space X and 
let T : C — > C be a self mapping satisfying generalized Z-type condition given by (1-lf) with 
F(T) ^ 0. For any xo £ C, let be the sequence defined by (1.15). If o a « = 00 

and Y^=o a nbn = oo, then {x n }%L 0 converges strongly to the unique fixed point of T . 

Proof From the assumption F(T) 0, it follows that T has a fixed point in C, say u. 
Since T satisfies generalized Z- type condition given by (1.14), then from (1.14), taking x = u 
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and y = x n , we have 

d(Tu , Tx n ) < e L d{u ' Tu) ((5 d(zz, x n ) + 26 d(u, Tzz)) 

= e Ld{u ' u) (8d{u,x n ) + 2Sd(u,u)^j 
= e L( ' 0) (5d(u,x n ) + 26 (0)j, 

which implies that 

d(Tx n ,u) < 5 d(x n ,u). (2-1) 

Similarly by taking x = zz and y = y n in (1.14), we have 

d(Ty n , zz) < 5 d(y n , zz), (2.2) 

Now using (1.15), (2.2) and Lemma 1.4(h), we have 

d{]Jm ^) — d((l b n )j'n © b n Tx n , a) 

^ (1 bn'jd^Xn , Zz) © b n d(T X n , Zz) 

^ (1 bn'jd^Xn , zz) © 5 n (5 d{x n , zz) 

= (1 - b n + b n 5)d(x n ,u). (2.3) 

Now using (1.15), (2.1), (2.3) and Lemma 1.4(h), we have 



d(x n -\-i,u^) — d((l © a n Ty n ,u) 

< (1 - a n )d(T x m d(Tz/ m u ) 

< (1 -a n )Sd( %n 5 H"~ &TI Sd(y m u ) 

^ (1 zzn © c© (5)zi(3© , zz) © a„<5( 1 © 5^ (5)zi(3© , zz) 

= [1 - (1 - (5)a„]d(x„, zz) + a n S[ 1 - (1 - <5)£> n ]d(a; n , zz) 

= [1 - (1 - (5)a n + a n S( 1 - (1 - <5)6 n )]d(a; n , zz) 

= [1 - {(1 - (5)a„ + <5(1 - S)a n b n }]d(x n ,u) = (1 - y n )d(x n ,u) (2.4) 

where y n = (1 — S)a n + <5(1 — S)a n b n . Since 0 < <5 < 1; a n , b n G (0, 1); J2™=o a n = 00 an( i 
X)^Lo = 00 ) i1; follows that Mn = oo. Setting p n = d(x n ,u), s n = y n and by applying 

Lemma 1.5, it follows that lrnin-xx, d(x n , zz) = 0. Thus {x n }()© 0 converges strongly to a fixed 
point of T. 



To show uniqueness of the fixed point zz, assume that zti, ZZ 2 G F(T) and zti ^ u^. Applying 
generalized Z-type condition given by (1.14) and using the fact that 0 < (5 < 1, we obtain 



rf(zzi, zz 2 ) = d(Tzzi,Tzz 2 ) 

< e Ld ©i©“i) d{u\,U 2 ) + 2<5 d(zzi, Tzzi)| 

= e L d(ui -“ l) 1 5 d(zzi , zz 2 ) + 2(5 d(z*i , zzi ) } 
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= e L (°^S d(ui,U 2 ) + 2<5(0) | 

= 8 d{u\,U 2 ) < d(ui, U 2 ), 

which is a contradiction. Therefore u 1 = 112 ■ Thus \x n }^L 0 converges strongly to the unique 
fixed point of T. □ 

Theorem 2.2 Let C be a nonempty closed convex subset of a complete CAT( 0) space X and 
let T : C — > C be a self mapping satisfying generalized Z-type condition given by (1.14) with 
F(T) ^ 0. For any xo G C, let {x n })(L 0 be the sequence defined by (1.16). IfTm = 0 a « = °°> 
then {x n })(L 0 converges strongly to the unique fixed point ofT. 

Proof The proof of Theorem 2.2 is similar to that of Theorem 2.1. □ 

Theorem 2.3 Let C be a nonempty closed convex subset of a complete CAT( 0) space X and 
let T : C — ► C be a self mapping satisfying generalized Z-type condition given by (1.14) with 
F(T) ^ 0. For any xo G C, let {x n }f(L 0 be the sequence defined by (1.17). IfTTo an = 00 
and J2n=o a nK. — 00 , then {x n })(L 0 converges strongly to the unique fixed point of T . 

Proof The proof of Theorem 2.3 is also similar to that of Theorem 2.1. □ 

If we take L = 0 in condition (1.14), then we obtain the following result as corollary which 
extends the corresponding result of Berinde [5] to the case of modified S'-iteration scheme and 
from arbitrary Banach space to the setting of CAT(O) spaces. 

Corollary 2.4 Let C be a nonempty closed convex subset of a complete CAT(0) space X and 
let T : C — > C a Zamfirescu operator. For any Xo € C, let {x„}^. 0 be the sequence defined by 
(1.15). If Tin Lo a n = 00 an( l TTo bn = oo, then {x„} converges strongly to the unique fixed 
point ofT. 

Remark 2.5 Our results extend and improve upon, among others, the corresponding results 
proved by Berinde [3], Yildirim et al. [28] and Bosede [6] to the case of generalized Z- type 
condition, modified S'-iteration scheme and from Banach space or normed linear space to the 
setting of CAT(O) spaces. 

§3. Conclusion 

The generalized Z-type condition is more general than Zamfirescu operators. Thus the results 
obtained in this paper are improvement and generalization of several known results in the 
existing literature (see, e.g., [3, 6, 28] and some others). 
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Abstract: Let G = ( V , E) be a graph. A subset S of V is called a Smarandachely antidegree 
equitable fc-set for any integer k, 0 < k < A (G), if \deg(u) — deg(v)\ ^ k, for all u,v £ S. 
A Smarandachely antidegree equitable 1-set is usually called an antidegree equitable set. 
The antidegree equitable number AD e (G), the lower antidegree equitable number ad e (G), 
the independent antidegree equitablenumber ADi e (G) and lower independent antidegree 
equitable number ad; e (G) are defined as follows: 

AD e (G) = max{\S\ : S is a maximal antidegree equitable set in G}, 
ad e (G) = min{\S\ : S' is a maximal antidegree equitable set in G}, 

ADi e (G) = max{\S\ : S is a maximal independent and antidegree equitable set in G}, 
ade(G) = min{\S\ : S is a maximal independent and antidegree equitable set in G}. 

In this paper, we study these four parameters on Smarandachely antidegree equitable 1-sets. 

Key Words: Smarandachely antidegree equitable fc-set, antidegree equitable set, antide- 
gree equitable number, lower antidegree equitable number, independent antidegree equitable 
number, lower independent antidegree equitable number. 

AMS(2010): 05C69 



§1. Introduction 

By a graph G = (V, E) we mean a finite, undirected graph with neither loops nor multiple 
edges. The number of vertices in a graph G is called the order of G and number of edges in 
G is called the size of G. For standard definitions and terminologies on graphs we refer to the 
books [2] and [3]. 

In this paper we introduce four graph theoretic parameters which just depend on the basic 
concept of vertex degrees. We need the following definitions and theorems, which can be found 
in [2] or [3]. 

Definition 1.1 A graph G i is isomorphic to a graph G 2 , if there exists a bijection </> from 
V{G\) to V{G 2 ) such that uv £ -E'(Gi) if and only if, f>{u)4>(v) € E(G 2 ). 

If G\ is isomorphic to G 2l we write G\ = G 2 or sometimes G\ = G 2 - 
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Definition 1.2 The degree of a vertex v in a graph G is the number of edges of G incident 
with v and is denoted by deg{v) or degc{v). 

The minimum and maximum degrees of G are denoted by 6 (G) and A (G) respectively. 
Theorem 1.3 In any graph G, the number of odd vertices is even. 

Theorem 1.4 The sum of the degrees of vertices of a graph G is twice the number of edges. 

Definition 1.5 The corona of two graphs G\ and Gi is defined to be the graph G = G± o Gi 
formed from one copy of G\ and |F(Gi)| copies 0/G2 where the i th vertex of G 1 is adjacent to 
every vertex in the i th copy 0/G2. 

Theorem 1.6 Let G be a simple graph i.e, a undirected graph without loops and multiple edges, 
with n > 2. Then G has atleast two vertices of the same degree. 

Definition 1.7 Any connected graph G having a unique cycle is called a unicyclic graph. 

Definition 1.8 A graph is called a caterpillar if the deletion of all its pendent vertices produces 
a path graph. 

Definition 1.9 A subset S of the vertex set V in a graph G is said to be independent if no two 
vertices in S are adjacent in G. 

The maximum number of vertices in an independent set of G is called the independence 
number and is denoted by / 3 q(G). 



Theorem 1.10 Let G be a graph and S C V. S is an independent set of G if and only if 
V — S is a covering of G. 

Definition 1.11 A clique of a graph is a maximal complete subgraph. 

Definition 1.12 A clique is said to be maximal if no super set of it is a clique. 



Definition 1.13 The vertex degrees of a graph G arranged in non-increasing order is called 
degree sequence of the graph G. 

Definition 1.14 For any graph G, the set D(G) of all distinct degrees of the vertices of G is 
called the degree set of G. 



Definition 1.15 A sequence of non-negative integers is said to be graphical if it is the degree 
sequence of some simple graph. 



Theorem 1.16( [1] ) Let G be any graph. The number of edges in G de 
of G, is given by 




the degree equitable graph 



where, Si = {i>|i> € V, deg(v) = i or i + 1} and Sf = {v|i> € V, deg{v) = i}. 
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Theorem 1.17 The maximum number of edges in G with radius r > 3 is given by 

n 2 — 4 nr + 5 n + 4 r 2 — 6 r 

2 ' 

Definition 1.18 A vertex cover in a graph G is such a set of vertices that covers all edges of 
G. The minimum number of vertices in a vertex cover of G is the vertex covering number a(G) 
of G. 

Recently A. Anitha, S. Arumugam and E. Sampathkumar [1] have introduced degree eq- 
uitable sets in a graph and studied them. “The characterization of degree equitable graphs” 
is still an open problem. In this paper we give some necessary conditions for a graph to be 
degree equitable. For this purpose, we introduce another concept “Antidegree equitable sets” 
in a graph and we study them. 



§2. Antidegree Equitable Sets 



Definition 2.1 Let G = (V,E) be a graph. A non-empty subset S of V is called an antidegree 
equitable set if \deg(u ) — deg(v)\ ^ 1 for all u,v £ S. 

Definition 2.2 An antidegree equitable set is called a maximal antidegree equitable set if for 
every v £ V — S , there exists at least one element u £ S such that \deg(u) — deg{v)\ = 1. 

Definition 2.3 The antidegree equitable number AD e (G) of a graph G is defined as AD e {G) = 
max{\S\ : S is a maximal antidegree equitable set}. 

Definition 2.4 The lower antidegree equitable number ad e (G) of a graph G is defined as 
ad e (G) = min{\S\ : S is a maximal antidegree equitable set}. 

A few AD e {G) and ad e (G) of some graphs are listed in the following: 

(i) For the complete bipartite graph we have 



and 



AD e (K m ^ n ) = 



ade^Em^n) — 



(ii) For the wheel W n on n-vertices, 



to + n 




if 


| m - 


- n 


i^i 


max{m. 


.«} 


if 


| m - 


- n 


i = i 


to + n 




if 1 


m - 


- n\ 




min{m, 


n} 


if 1 


m - 


- n\ 


= 1. 


we have 













AD e (W n ) 



n if n ^ 5, 

4 if n = 5 
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and 



ad e (W n ) 



n if n / 5, 

1 if n = 5. 



(m) For the complete graph AT ra , we have AD e (K n ) = ad e (K n ) = n — 1. 



Now we study some important basic properties of antidegree equitable sets and independent 
antidegree equitable sets in a graph. 



Theorem 2.5 Let G be a simple graph on n-vertices. Then 

(i) 1 < ad e (G) < AD e (G) < n; 

(ii) AD e (G) = 1 if, and only if G = K\; 

(in) ad e (G ) = ad e (G), AD e (G) = AD e (G). 

(■ iv ) ad e (G) = 1 if and only if there exists a vertexu £ V(G) such that \deg(u) — deg(v)\ = 
1 for all v £ V — {u}; 

(u) If G is a non-trivial connected graph and ad e (G ) = 1, then AD e (G) = n — 1 and n 
must be odd. 

Proof ( i ) follows from the definition. 

(ii) Suppose AD e (G) = 1 and G K\. Then G is a non-trivial graph and from Theorem 
1.6 there exists at least two vertices of same degree and they form an antidegree equitable set 
in G. So AD e (G ) > 2 which is a contradiction. The converse is obvious. 

(Hi) Since deg-Q(u) = (n — 1) — dego(u), it follows that an antidegree equitable set in G is 
also an antidegree equitable set in G. 

(iv) If ad e (G) = 1 and there is no such vertex u in G, then {u} is not a maximal antidegree 
equitable set for any u £ V(G) and hence ad e (G) > 2 which is a contradiction. The converse is 
obvious. 

(v) Suppose G is a non-trivial connected graph with ad e (G) = 1. Then there exists a vertex 

u £ V such that \deg(u) — deg(v)\ = 1, V v £ V — {w}. Clearly, \deg(v) — deg(w)\ = 0 or 2, 
Vt), w £ V — {u}. Hence, AD e (G) = \V — {w}| = n — 1. It follows from Theorem 1.4 that 
(n — 1) is even and thus n is odd. □ 

Theorem 2.6 Let G be a non-trivial connected graph on n-vertices. Then 2 < AD e (G) < n 
and AD e (G) = 2 if and only if G = K 2 or P 2 or P3 or L(H) or L 2 (H) where H is the 
caterpillar T5 with spine P = (v\V 2 ). 

Proof By Theorem 2.5, for a non-trivial connected graph G on n-vertices, we have 2 < 
AD e (G) < n. Suppose AD e (G) = 2. Then for each antidegree equitable set S in G, we have 
| S' | < 2. Let D(G) = {di, d 2 , ■ . . , <4}, where d\ < < ^3 < • • • < dfc. As there are at least 

two vertices with same degree, we have k < n — 1. Since AD e (G) = 2, more than two vertices 
cannot have the same degree. Let d* £ D(G) be such that exactly two vertices of G have degree 
di . Since the cardinality of each antidegree equitable set S cannot exceed two, it follows that 
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■■■ ,di-3,di — 2,di + 2,di+3,di + 4,--- do not belong to D{G). Thus D(G) C {di — 1, di, di + 1}. 

Case 1. If di — 1 ,di + 1 do not belong to D{G) then D(G) = {d n } and the degree sequence 
{di, di} is clearly graphical. Thus n = 2 and di = 1 which implies G = K 2 . 

Case 2. If di — 1, d* + 1 € D(G), then the degree sequence {di — 1, di, di, di + 1} is graphical. 
Thus n = 4 and di = 2 which implies G = L{H), where H is the caterpillar T5 with spine 
P = (viv 2 ). 

Case 3. If di — 1 € D{G) and di + 1 does not belong to D(G), then di — 1 may or may not repeat 
twice in degree sequence. Thus degree sequence is given by {di — 1 , di , di } or { di — 1 , di — 1 , di , di } . 
The first sequence is not graphical but the second sequence is graphical. Thus n = 4 and di = 2 
which implies G = P4. 

Case 4. If di — 1 does not belong to D(G) and di + 1 € D(G), then the degree sequence is 
given by {di, di, di + 1} or {di, di, di + 1, di + 1}. Both sequences are graphical. In the first case 
n = 3, di = 1 which implies G = P 2 , and in the second case n = 4, di = 1 or 2 which implies 
G = P3 or G = L 2 (H) respectively. 

The converse is obvious. □ 

Theorem 2.7 If a and b are positive integers with a <b, then there exists a connected simple 
graph G with ad e {G) = a and AD e {G) = b except when a = 1 and b = 2m + 1, m € N. 

Proof If a = b then for any regular graph of order a, we have ad e {G) = AD e (G) = a. 
If b = a + 1, then for the complete bipartite graph G = k a , a + 1 we have ad e (G) = a and 
AD e {G) = a + 1 = b. li b > a + 2, a > 2, and b > 4, then for the graph G consisting of the 
wheel Wb~i and the path P a = (viv 2 V 3 . . . v a ) with an edge joining a pendant vertex of P a to 
the center of the wheel Ily,- 1 , we have ad e (G ) = a, AD e {G) = b. If a = 1 and b = 2m, m € N, 
then the graph consisting of two cycles C m and C m+ 1 along with edges joining i th vertex of C m 
to i th vertex of C m+ 1, we have ad e (G) = 1 = a and AD e (G) = 2m = b. 




Figure 1 
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For a = 2 and b = 4 we consider graph G in Figure 1, for which ad e (G) = 2 and AD e (G ) = 
4. Also, it follows from Theorem 2.5 that there is no graph G with ad e (G) = 1 and AD e (G) = 
2m + 1 . □ 



Theorem 2.8 Let G be a non-trivial connected graph on n vertices and let 
such that | deg(u) — deg(v)\ > 2 for all u,v £ S* . Then 1 < |S*| < — — — 



S* be a subset of V 
+ 1 and also, if S* 



is a maximal subset ofV such that \deg(u) — deg(v)\ > 2 for all u, v £ S* , then S = u Sd.eg(v) 

v£S* 

is a maximal antidegree equitable set in G, where Sd eg ( v ) = {u £ V : deg(u) = deg{v)} . 



Proof For any two vertices u,v £ S*, d{u) and d(y) cannot be two successive members of 
A = {5, S + 1, <5 + 2, . . . , 6 + k = A} and D(G) c A. Hence 



N£(G)| + ll 


< 


[14 + 11 




"A — S' 


2 




2 




2 



Ifa, 6 G S = U„cs* ^deg(v)i then it is clear that either \deg{a) — deg{b)\ = 0 or \deg(a)— deg(b)\ > 
2 and hence S is an antidegree equitable set. Suppose u £ V — S. Then deg{u) ^ deg{v) for 
any v £ S* . So, u do not belong to S* and hence \deg{u ) — deg{v)\ = 1 for all v £ S. This 
implies that S' is a maximal antidegree equitable set. □ 



Theorem 2.9 Given a positive integer k, there exists graphs G i and G 2 such that ad e (G 1 ) — 
ad e (G 1 — e) = k and ad e (G 2 — e) — ad e {G 2 ) = k. 

Proof Let G\ = Kk+ 2 - Then ad e (G\) = k + 2 and ad e {G\ — e) = 2, where e £ E(G\). 
Hence ad e (G 1 ) — ad e {G\ — e) = k. Let G 2 be the graph obtained from Ck+i by attaching one 
leaf e at (k + l) th vertex of Ck+i- Then ad e {G 2 — e) — ad e {G 2 ) = k. □ 



Theorem 2.10 Given two positive integers n and k with k < n. Then there exists a graph G 
of order n with ad e (G) = k. 

Proof If k < then we take G to be the graph obtained from the path Pj- = (U 1 U 2 U 3 . . . Vk) 
and the complete graph by joining v\ and a vertex of K n -k by an edge. Clearly, ad e {G) = 

k. If k > § , then we take G to be the graph obtained from the cycle Ck by attaching exactly 
one leaf at (n — k) vertices of Ck- Clearly, ad e (G) = k. □ 



§3. Independent Antidegree Equitable Sets 

In this section, we introduce the concepts of independent antidegree equitable number and lower 
independent antidegree equitable number and establish important results on these parameters. 

Definition 3.1 The independent antidegree equitable number ADi e (G) = max{\S\ : S C 
V,S is a maximal independent and antidegree equitable set in G}. 

Definition 3.2 The lower independent antidegree equitable number adi e (G ) = ?nin{|S| : 
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S is a maximal independent and antidegree equitable set in G}. 

A few ADi e and adi e of graphs are listed in the following. 

( i ) For the star graph Ki <n we have, A_Dj e (A'i, n ) = n and adt e (Kl,n) = I- 

(ii) For the complete bipartite graph A" m> „ we have ADi e (K m ^ n ) = max{m,n} and 
ad ie (K. rn>n ) = min{m,n}. 

(in) For any regular graph G we have, AD ie (G ) = adi e (G) = (3 0 (G). 

The following theorem shows that on removal of an edge in G, ADi e (G) can decrease by 
at most one and increase by at most 2. 

Theorem 3.3 Let G be a connected graph, e = uv £ E(G). Then 

AD ie (G) - 1 < AD ie (G - e) < AD ie (G) + 2. 

Proof Let S be an independent antidegree equitable set in G with |«Sj = AD ie (G). After 
removing an edge e = uv from the graph G , we shall give an upper and a lower bound for 
AD ie (G — e). 

Case 1. If u,v does not belong to S, then S' is a maximal independent antidegree equitable 
set in G — e as well as in G. Hence, ADi e (G — e) = ADi e (G). 

Case 2. If u € S and v does not belong to S, then S — {u} is an independent antidegree 
equitable set in G — e. Hence, AD ie (G — e) > |S — {w}| = AD ie (G) — 1. Thus, AD ie (G) — 1 < 
AD ie (G — e). 

Now, Let S be an independent antidegree equitable set in G — e with |S| = AD ie (G — e). 

Case 3. If u, v € S, then S — {u, v} is an independent antidegree equitable set in G. Hence, 
by definition AD ie (G) > |S — {u, u}| = AD ie (G — e) — 2. 

Case 4. If u € S and v does not belong to S, then S — {u} is an independent antidegree 
equitable set in G. Hence, by definition AD ie (G) > |S — {w}| = AD ie (G — e) — 1. 

Case 5. If u, v do not belong to S, then S is an independent antidegree equitable set in G. 
Hence, by definition ADi e (G) > |S| = ADi e (G — e). It follows that ADi e (G ) > ADi e (G — e) — 2. 
Hence, 

AD ie (G) - 1 < AD ie (G - e) < AD ie (G) + 2. □ 

Theorem 3.4 Let G be a connected graph. ADi e (G) = 1 if, and only if, G = K n or for any 
two non-adjacent vertices u,v £ V , \ deg(u) — deg(v)\ = 1. 

Proof Suppose AD ie (G) = 1. 

Case 1. If G = K n , then there is nothing to prove. 

Case 2. Let G ^ K n , and u , v be any two non-adjacent vertices in G. Since ADi e (G) = 1, 
{it,v} is not an antidegree equitable set and hence \deg(u ) — deg(v)\ = 1. The converse is 
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obvious. □ 

Theorem 3.5 Let G be a connected graph. adi e (G ) = 1 if, and only if either A = n — 1 or 
for any two non-adjacent vertices u,v € V, \ deg(u) — deg(v) \ = 1. 

Proof Suppose adi e (G) = 1, then for any two non-adjacent vertices u and v , {it,i>} is not 
an antidegree equitable set. 

Case 1. If A = n — 1, then there is nothing to prove. 

Case 2. Let A < n — 1, and u, v be any two non-adjacent vertices in G. Then {it, v} is not 
an antidegree equitable set and hence, | deg(u) — deg(v)\ = 1. 

The converse is obvious. □ 

Remark 3.6 Theorems 3.4 and 3.5 are equivalent. 



§4. Degree Equitable and Antidegree Equitable Graphs 

After studying the basic properties of antidegree equitable and independent antidegree equitable 
sets in a graph, in this section we give some conditions for a graph to be degree equitable. 
We recall the definition of degree equitable graph given by A. Anitlra, S. Arumugam, and E. 
Sampathkumar [1]. 

Definition 4.1 Let G = (V,E) be a graph. The degree equitable graph of G, denoted by G de 
is defined as follows :V(G de ) = V(G) and two vertices u and v are adjacent vertices in G de if, 
and only if \deg(u) — deg(v)\ < 1. 

Example 4.2 For any regular graph G on n vertices, we have G de = K n . 

Definition 4.3 A graph H is called degree equitable graph if there exists a graph G such that 
H = G de . 

Example 4.4 Any complete graph K n is a degree equitable graph because K n = G de for any 
regular graph G on n- vertices. 

Theorem 4.5 Let G = (V, E) be any graph on n vertices with radius r > 3. Then 

(i) 1 < Po(G de ) < Vn 2 — 4nr + 5 n + 4 r 2 — 6r. 

(ii) f3o(G de ) < [^=*] + 1, where A = A(G) and S = 6(G). 

Proof (i) Let A be an independent set of G de such that |A| = /3o(G de ). Then A is an 
antidegree equitable set in G and hence 

_ _ 0o(G de ) 

de 9c( v ) > de 9o( v ) = 2i - 1 = Po\G de ). 

vev veA 
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By Theorem 1.17 it follows that 

( n 2 — 4 nr + 5 n + 4 r 2 — 6?’ 
2 

Therefore, 



> (3o \G de )- 



1 < /3o(G de ) < \/n 2 — Anr + 5 n + 4 r 2 — 6r. 

(ii) We know that every independent set A in G de is an antidegree equitable set in G and hence 
by Theorem 2.8, 

~ A(G) — 6(G)' 



Therefore, 



This completes the proof. 



\A\< 

A) (G de ) < 



+ 1 . 



A (G) - 8(G) 



+ 1 . 



□ 



Theorem 4.6 Let H be any degree equitable graph on n vertices and H = G de for some graph 
G. Then 

'A (G)-8(G)' 



'E deg G (v) < 



VGA 



+ 1 



where A is an independent set in G de such that |H| = (3q (G de ). 

Proof We know that if A is an independent set in H then it is an antidegree equitable set 



G. Hence, 



By Theorem 4.5 



Therefore, 



Po(H) 

de 9c(v) < E 2£-l = /3o 2 (H). 
v&a e=i 



J2deg G (v) < 



VGA 



A (G)-8(G) 



+ 1 • 



/E de 9c( v ) < 

veA 



A (G)-8(G) 



+ 1 . 



□ 



We introduce a new concept antidegree equitable graph and present some basic results. 



Definition 4.7 Let G = ( V , E ) be a graph. The antidegree equitable graph of G, denoted by 
G ade defined as follows: V(G ade ) = V(G) and two vertices u and v are adjacent in G ade if, and 
only if, | deg(u) - deg(v)\ A 1- 



Example 4.8 For a complete bipartite graph A" m> „, we have 



Qade 



K m+n if | m 
K rn U K n if | m 



n | > 2, or = 0 
n| = 1. 
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Definition 4.9 A graph H is called an antidegree equitable graph if there exists a graph G such 
that H = G ade . 

Example 4.10 Any complete graph K n is an antidegree equitable graph because K n = G ade 
for any regular graph G on n-vertices. 

Theorem 4.11 Let G be any graph on n vertices. Then the number of edges in G ade is given 
by 



-E 



\Si\\ , f\Ss' 






where Si = {u| v £ V dega(v ) = i or i + 1}, S/ = {w| v £ V degc(v) = i}, A = A(G) and 
5 = 6(G). 

Proof By Theorem 1.16, we have the number of edges in G ade with end vertices having 
the difference degree greater than two in G is 



-E 



and also, the number of edges in G ade with end vertices having the same degree is 



Hence, the total number of edges in G ade is 



-E 



-E 



\Si\\ , f\Ss' 



Theorem 4.12 Let G be any graph on n vertices. Then 

(i) a(G ade ) < \/n(n — 1); 

(ii) a(G ade ) < + 1, where A = A(G) and 6 = 5(G). 

Proof Let A C V be the set of vertices that covers all edges of G ade . Then A is an 
antidegree equitable set in G. Hence, 



J2deg G (v)> Y, 2t-l = a 2 (G ade ). 



Therefore, 



ALAi > a 2 (G ade ), 
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a{G ade ) < y/n(n — 1). 

Since, the set A is an antidegree equitable set in G, by Theorem 2.8, we have 

'A — (51 



This implies 



W < 



a(G ade ) < 



+ 1 . 



A -S' 



+ 1 . 



□ 
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§1. Introduction 

Bertrand curves are one of the associated curve pairs for which at the corresponding points of 
the curves one of the Frenet vectors of a curve coincides with the one of the Frenet vectors 
of the other curve. These special curves are very interesting and characterized as a kind of 
corresponding relation between two curves such that the curves have the common principal 
normal i.e. , the Bertrand curve is a curve which shares the normal line with another curve. It 
is proved in most texts on the subject that the characteristic property of such a curve is the 
existence of a linear relation between the curvature and the torsion; the discussion appears as 
an application of the Frenet-Serret formulas. So, a circular helix is a Bertrand curve. Bertrand 
mates represent particular examples of offset curves [11] which are used in computer-aided 
design (CAD) and computer-aided manufacturing (CAM). For classical and basic treatments 
of Bertrand curves, we refer to [3], [6] and [12], 

There are recent works about the Bertrand curves. Ekmekgi and Ilarslan studied Nonnull 
Bertrand curves in the n-dimensional Lorentzian space. Straightforward modication of classical 
theory to spacelike or timelike curves in Minkowski 3-space is easily obtained, (see [1]). Izumiya 
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and Takeuchi [16] have shown that cylindrical helices can be constructed from plane curves and 
Bertrand curves can be constructed from spherical curves. Also, the representation formulae 
for Bertrand curves were given by [8] . 

In differential geometry, especially the theory of space curves, the Darboux vector is the 
areal velocity vector of the Frenet frame of a space curve. It is named after Gaston Darboux who 
discovered it. In terms of the Frenet-Serret apparatus, the Darboux vector can be expressed as 
w = rt + nb . In addition, the concepts of the natural lift and the geodesic sprays have first 
been given by Thorpe (1979). On the other hand, Qali§kan et al. [4] have studied the natural 
lift curves and the geodesic sprays in Euclidean 3-space R 3 . Bilici et al. [7] have proposed the 
natural lift curves and the geodesic sprays for the spherical indicatrices of the involute-evolute 
curve couple in R 3 . Recently, Bilici [9] adapted this problem for the spherical indicatrices of 
the involutes of a timelike curve in Minkowski 3-space. 

Kula and Yayli [17] have studied spherical images of the tangent indicatrix and binormal 
indicatrix of a slant helix and they have shown that the spherical images are spherical helices. 
In [19] Slilra et. all investigated tangent and trinomial spherical images of timelike curve lying 
on the pseudo hyperbolic space Hq in Minkowski space-time. Iyigiin [20] defined the tangent 
spherical image of a unit speed timelike curve lying on the on the pseudo hyperbolic space 
in Rf . 

§enyurt and Qali§kan [22] obtained arc-lengths and geodesic curvatures of the spherical 
indicatrices (T*) , ( N *) ,(B*) and the fixed pole curve (C*) which are generated by Frenet 
trihedron and the unit Darboux vector of the timelike Bertrand mate of a spacelike curve with 
respect to Minkowski space R 3 and Lorentzian sphere Sf or hyperbolic sphere Hq . Furthermore, 
they give some criteria of being integral curve for the geodesic spray of the natural lift curves 
of this spherical indicatrices. 

In this study, the conditions of being integral curve for the geodesic spray of the the natural 
lift curves of the the spherical indicatrices (T*) , (N*) , (B*) are investigated according to the 
relations given by [8] on the tangent bundle T (Sf) or T (Hq) in Minkowski 3-space. Also, we 
present an example which illustrates these spherical indicatrices (Figs. 1-4). It is seen that the 
principal normal indicatrix (N*) is geodesic on S \ and its natural lift curve is an integral curve 
for the geodesic spray on T (Sf). 

§2. Preliminaries 

To meet the requirements in the next sections, the basic elements of the theory of curves and 
hypersurfaces in the Minkowski 3-space are briefly presented in this section. A more detailed 
information can be found in [10]. 

The Minkowski 3-space R 3 is the real vector space R 3 endowed with standard flat Lorentzian 
metric given by 

g = —dx\ + dx 2 + dx \ , 

where (aq, £2, £3) is a rectangular coordinate system of R 3 . A vector V = {y\,V 2 ,Vz) € Rf is 
said to be timelike if g(V, V) < 0 , spacelike if g( V, V) > 0 or V = 0 and null (lightlike) if 
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g(V, V) = 0 and V / 0 .Similarly, an arbitrary T = F (s) curve in Rf can locally be timelike, 
spacelike or null (lightlike), if all of its velocity vectors T are respectively timelike, spacelike or 
null (liglrtlike), for every t £ I C K. The pseudo-norm of an arbitrary vector V € Rf is given by 
|| V\\ = a/| g(V, V)\. T is called a unit speed curve if the velocity vector V of T satisfies || V|| = 1. 
A timelikc vector V is said to be positive (resp. negative) if and only if v\ > 0 (resp.vi < 0 ) . 

Let T be a unit speed spacelike curve with curvature k and torsion r. Denote by 
{t (s) , n (s) , b (s)} the moving Frenet frame along the curve T in the space Mf . Then t, n and b 
are the tangent, the principal normal and the binormal vector of the curve T, respectively. 

The angle between two vectors in Minkowski 3-space is defined by [21] 

Definition 2.1 Let X and Y be spacelike vectors in Rf that span a spacelike vector subspace, 
then we have \g{X,Y)\ < ||X||||F|| and hence, there is a unique positive real number ip such 
that 

\g(X,Y)\ = \\X\\\\Y\\cosp. 

The real numberp is called the Lorentzian spacelike angle between X and Y . 

Definition 2.2 Let X and Y be spacelike vectors in Rf that span a timelike vector subspace, 
then we have \g(X,Y)\ > ||X||||Y|| and hence, there is a unique positive real number p such 
that 

\g(X,Y)\ = \\X\\\\Y\\coshp. 

The real number <p is called the Lorentzian timelike angle between X and Y. 

Definition 2.3 Let X be a spacelike vector and Y a positive timelike vector in Rf , then there 
is a unique non-negative real number ip such that 

\g(X,Y)\ = \\X\\\\Y\\sinhp. 

The real number <p is called the Lorentzian timelike angle between X and Y. 

Definition 2.4 Let X and Y be positive (negative) timelike vectors in Mf, then there is a 
unique non-negative real number p such that 

g{X,Y) = ||X||||F||cosh^. 

The real number ip is called the Lorentzian timelike angle between X and Y. 

Case I. Let T be a unit speed spacelike curve with a spacelike binormal. For these Frenet 
vectors, we can write 

Tx N = -B, N x B = — T, BxT = N 

where ” x” is the Lorentzian cross product in space . Depending on the causal character of 
the curve F, the following Frenet formulae are given in [5]. 

T = kN, N = kT + tB,B = tN 
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The Darboux vector for the spacelike curve with a spacelike binormal is defined by [11]: 

w = — tT + kB 

If b and w spacelike vectors that span a spacelike vector subspace then by the Definitionl. 
we can write 

k = ||zo|| cosh 

t = ||rc|| sinhtp, 

where ||iy|| 2 = g ( w , w) = r 2 + ft 2 . 

Case II. Let T be a unit speed spacelike curve with a timelike binormal. For these Frenet 
vectors, we can write 

Tx N = B, N x B = -T, BxT = -N 

Depending on the causal character of the curve F , the following Frenet formulae are given 
in [5]. 

T = kN, N = —kT + tB, B = tN 

The Darboux vector for the spacelike curve with a timelike binormal is defined by [11]: 

w = tT — kB 

There are two cases corresponding to the causal characteristic of Darboux vector w. 

(■ i ) If |k| < |r| , then w is a timelike vector. In this situation, we have 

k = ||tu|| sinh<p 

r = ||tu|| cosh(/?, 

where ||ru|| 2 = —g (w, w) = r 2 — n 2 . So the unit vector c of direction w is 

c = tt — ttW = sinh ipT — cosh tpB. 

IfII 

(ii) If |/c| > |t|, then w is a spacelike vector. In this situation, we can write 

« = ||ru|| coshtp 

t = ||iu|| sinhy), 

where ||tu|| 2 = g ( w , w) = k 2 — r 2 . So the unit vector c of direction w is 

c = - — -w = sinh ipT — cosh tpB. 

IfII 

Proposition 2.5([13]) Let a be a timelike (or spacelike) curve with curvatures k and t. The 
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curve is a general helix if and only if - is constant. 

Remark 2.6 We can easily see fromequations of the section Case I and Case II that: f = tan tp, 
f: = tanhy; (or ^ = cothy>) , if (p =constant then a is a general helix. 

Lemma 2.7([9 ])The natw'al lift a of the curve a is an integral curve of the geodesic spray X 
if and only if a is a geodesic on M. 

Definition 2.8 Let a = (cc (s) ;T (s) , IV (s) , B (s)) and (3 = ((3 ( s *) ; T* (s*) , N* ( s *) , B* (s*)) 
be two regular non-null curves in Mf . a ( s ) and (3 (s*) are called Bertrand curves if N (s) and 
N* (s*) are linearly dependent. In this situation, (a, (3) is called a Bertrand couple in Mf. (See 
[1] for the more details in the n-dimensional space). 

Lemma 2.9 Let a be a spacelike curve with a timelike binormal. In this situation, j3 is a 
timelike Bertrand mate of a. The relations between the Frenet vectors of the (cc, (3) is as follow 



rjn* 




sinlr 9 


0 


cosh0 




T 




N* 


= 


0 


1 


0 




N 


, g (T, T*) = sinh 9 = constant, [8] 


B* 




coshd 


0 


sinlr 9 




B 





Definition 2. 1 1 ( [10] ) Let Si and Hq be hypersphere in Mf. The Lorentzian sphere and 
hyperbolic sphere of radius 1 in are given by 

Si 2 = {^K»2l3)eK( : g(V,V) = 1} 

and 

H o = {V = {vi,v 2 ,v 3 ) £ M? : g(V,V) = - 1} 

respectively. 

Definition 2.1 2([9]) Let M be a hypersurface in equipped with a metric g. Let TM be 
the set U {T p (. M ) : p £ M} of all tangent vectors to M . Then each v £ TM is in a unique 
T p (M), and the projection tt : TM — > M sends v to p. Thus 7 r” 1 ( p ) = T p (M). There is a 
natural way to makeTM a manifold, called the tangent bundle of M. 

A vector field X £ x (M) is exactly a smooth section ofTM, that is, a smooth function 
X : M —> TM such that tt o X = id\i ■ 

Definition 2.13( [9] ) Let M be a hypersurface in Rf. A curve a : I — > TM is an integral 
curve of X £ x (M) provided a = X a ; that is 

— ( a (s)) = X (a (s)) for all s £ I, [10]. (f) 

ds 

Definition 2.14 For any parametrized curve a : I — > TM, the parametrized curve given by 
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a -.1 —> TM 

s -> a (s) = (a (s ) , a (s)) = a (s) | a(s 
is called the natural lift of a onTM. Thus, we can write 

^ ^ { a ' ( S ) Uw) = Da’(,)6t (s) 

where D is the standard connection on M?. 



(2) 

(3) 



Definition 2.15([9]) For v € TM , the smooth vector field X € \ (TM) defined by 

X(v) = eg(v,S(v))f | a(s) , e = s(£,£) (4) 

is called the geodesic spray on the manifold TM, where f is the unit normal vector field of M 
and S is the shape operator of M. 



§3. Natural Lift Curves for the Spherical Indicatrices of Spacelike-Timelike Bertrand 
Couple in Minkowski 3-Space 

In this section we investigate the natural lift curves of the spherical indicatrices of Bertrand 
curves (a, /3) as in Lemma 2.9. Furthermore, some interesting theorems about the original 
curve were obtained depending on the assumption that the natural lift curves should be the 
integral curve of the geodesic spray on the tangent bundle T (Sf) or T (Hq) . 

Note that D and D are Levi-Civita connections on Sf and Hq , respectively. Then Gauss 
equations are given by the followings 

Let D, D and D be connections in Rf, Sf and Hq respectively and £ be a unit normal 
vector field of Sf and Hq. Then Gauss Equations are given by the followings 

D X Y = D X Y + eg (S (X ) , Y) D X Y = D X Y + eg ( S (X) ,Y)£,e = g (f, f) 
where £ is a unit normal vector field and S is the shape operator of Sf (or Hq). 

3.1 The natural lift of the spherical indicatrix of the tangent vector of f3 

Let (a,/3) be Bertrand curves as in Lemma 2.9. We will investigate the curve a to satisfy the 
condition that the natural lift curve of St* is an integral curve of geodesic spray, where St* is 
the tangent indicatrix of S- If th e natural lift curve St* is an integral curve of the geodesic 
spray, then by means of Lemma 2.9. we get, 

Dp T jr*= 0, (5) 

where D is the connection on the hyperbolic unit sphere Hq and the equation of tangent 
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indicatrix is /3t* = T*. Thus from the Gauss equation we can write 

Dp T , Pt* = Dp T j T *+ eg (s (/i T *) , fa.) T*, e = g (T*, T*) = -1 

On the other hand, from the Lemma 2.9. straightforward computation gives 

• d8r* ds . . , _ , - r ds 

/3 t , = tx* = — — — — — = (ft sinh# + r cosh#) N- 



Moreover, we get 



ds dsr * 
ds 1 



dsT * 



dsr * ft sinh 0 + r cosh # 
^ rT • 



tr* = N, 



* t'P* = _ 

T * k sinlr d + r cosh 9 ' n sinh 6 + r cosh 0 

and g (S' (t T *) ,tr*) = -L 

Using these in the Gauss equation, we immediately have 



B 



Dt T .tT* = — - 






k sinh 9 + t cosh 9 k sinh 9 + r cosh d 
From the Eq. (5) and Lemma 2.9.ii) we get 



B - T*. 



k sinh 9 + t cosh 9 



— sinh T + ^ 



k sinh 9 + t cosh 9 



— cosh 9 B 



Since T, N, B are linearly independent, we have 

k . , „ T 



k sinh 9 + t cosh 9 
It follows that, 



— sinhd = 0, 



k sinh 9 + t cosh 9 



— coshd = 0. 



k cosh 9 + t sinh 9 = 0 
— = — coth 9 

K 

So from the Eq. (7) and Remark 2.6. we can give the following proposition. 



(6) 

(7) 



Proposition 3.1 Let (cc, (3) be Bertrand curves as in Lemma 2.9. If a is a general helix, then 
the tangent indicatrix /3 t * of (3 is a geodesic on H g . 

Moreover from Lemma 2.7. and Proposition 3.1 we can give the following theorem to 
characterize the natural lift of the tangent indicatrix of (3 without proof. 



Theorem 3.2 Let (a, (3) be Bertrand curves as in Lemma 2.9. If a is a general helix, then 
the natural lift. (3 t * of the tangent indicatrix j3r * of (3 is an integral curve of the geodesic spray 
on the tangent bundle T (Hq) . 

3.2 The natural lift of the spherical indicatrix of the principal normal vectors of (3 

Let /3/v* be the spherical indicatrix of principal normal vectors of (3 and /3/v* be the natural lift 
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of the curve . If (3n* is an integral curve of the geodesic spray, then by means of Lemma 2.7. 
we get, 

Ajv.ijv* = 0, (8) 

that is 

D tN , t N * = D tN , t N * + eg (S (t N * ) , t N * ) N* , e = g (N * , N* ) = 1 
On the other hand, from Lemma 2.9. and Case II. i) straightforward computation gives 

$n* = t]\f* = — sinhy/T + cosh p B 



Moreover we get 

ip cosh ip r 



Dt. N *tN* = — - 



— Ksinhy? + Tcoshtp (^sinh^3 



ll^ll 



\m 



N- 



\m 



-B and g (S (t N * ) , t N . ) = 1 



Using these in the Gauss equation, we immediately have 
- _ icoshy? ^ | tfi sinh <p 

^ N * ||iu|| T+ \\W\\ 



B. 



Since T, N, B are linearly independent, we have 

< p cosh tp ip sinh tp 

= °’ 

It follows that, 



0 = 0, 



r 

— = cons tan t. 

So from the Eq. (10) and Remark 2.6. we can give the following proposition. 



(9) 

(10) 



Proposition 3.3 Let (a, (3) be Bertrand curves as in Lemma 2.9. If a is a general helix, then 
the principal normal indicatrix /3 n* of (3 is a geodesic on . 

Moreover from Lemma 2.7. and Proposition 4.3. we can give the following theorem to 
characterize the natural lift of the principal normal indicatrix of (3 without proof. 



Theorem 3.4 Let (a, (3) be Bertrand curves as in Lemma 2.9. If a is a general helix, then 
the natural lift. /3 n* of the principal normal indicatrix of /3/v* is (3 an integral curve of the 
geodesic spray on the tangent bundle T (Sf) . 

3.3 The natural lift of the spherical indicatrix of the binormal vectors of (3 

Let (3b* be the spherical indicatrix of binormal vectors of (3 and (3b* be the natural lift of the 
curve (3b* ■ If (3b* is an integral curve of the geodesic spray, then by means of Lemma 2.7. we 
get 



D tB J B * = 0, 



( 11 ) 
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that is 



On the other hand, from Lemma 2.9.ii) straightforward computation gives 

ds 



ts * = (k cosh 9 + t sinh 9) N 



ds B * 



Moreover we get 



1 



= — - 



ds 

dss * k cosh 9 + t sinh 9 

K 



t B * = N, 



-T 



k cosh 9 + r sinh 9 k cosh 9 + t sinh 9 

and g ( S ( t B *) ,t B *) = _1 - 

Using these in the Gauss equation, we immediately have 



B 



Dt R *ts * 



I 



k cosh 9 + t sinh 8 n cosh 9 + r sinh 9 
From the Eq. (11) and Lemma 2.9.ii) we get 



B + B* 



k cosh 9 + t sinh 9 



+ cosh 9 



) T+ ( 



k cosh 9 + t sinh 9 



+ sinh 9 | B = 0. 



Since T, N, B are linearly independent, we have 

K 



k cosh 9 + t sinh 9 

T 

k cosh 9 + t sinh 9 



+ cosh 9 = 0 



+ sinh 9 = 0 



it follows that 



k sinh 9 + t cosh 9 = 0 

T 

— = — tanh 9 

K 

So from the Eq. (13) and Remark 2.6. we can give the following proposition. 



(12) 

(13) 



Proposition 3.5 Let (a, (3) be Bertrand curves as in Lemma 2.9. If a is a general helix, then 
the binormal indicatrix /3 b * of (3 is a geodesic on Sf. 

Moreover from Lemma 2.7. and Proposition 4.5. we can give the following theorem to 
characterize the natural lift of the binormal indicatrix of / 3 without proof. 



Theorem 3.6 Let (a, (3) be Bertrand curves as in Lemma 2.9. If a is a general helix, then the 
natural lift. (3 b * of the binormal indicatrix (3 b * of (3 is an integral curve of the geodesic spray 
on the tangent bundle T (Sf) . 

From the classification of all W-curves (i.e. a curves for which a curvature and a torsion 
are constants) in (Walrawe, 1995), we have following proposition with relation to curve. 
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Proposition 3.7 (1) If the curve a with n =constant > 0 , r = 0 then a is a part of a circle; 

(2) If the curve a with n = constant > 0 , t = constant ^ 0 , and |r| > k then a is a part 
of a spacelike hyperbolic helix, 

a (s) = ~~ ^Ksinh (Vks'j , V t 2 Ks, Kcosh 'j , K = r 2 — k 2 ; 



(3) If the curve a with k = constant > 0, t = constant ^ 0 and |r| < n, then a is a part of 
a spacelike circular helix, 



(s) =— (^Vr^Ks, k cos (Vks'j , Ksin , V t 2 Ks, ^ , I\ 



1 2 
= n — t ; 



From Lemma 3.1 in Choi et al 2012, we can write the following proposition. 



Proposition 3.8 There is no spacelike general helix of spacelike curve with a timelike binormal 
in Minkowski 3-space with condition |r| = |/c|. 

Example 3.9 Let a ( s ) =| (sinlr (\/3 s) , 2\/3s, cosh (\/3s))be a unit speed spacelike hyperbolic 
helix with 



T = 


V3 | 
3 ' 


cosh 


N = 


fsinh f\/3s) 


B = 


V3 , 
3 ' 


2 cosh ( 



= 1 and t = 2 



In this situation, spacelike with spacelike binormal Bertrand mate for can be given by the 
equation 



(3 (s) = ( ("a + 0 sinh (^3s) , cosh (V3s) j , A G 



For A = 3 1 , we have 



(3 (s) = ( sinh ^\/3s^ , ~^~ s t cosh ( v ^ s y 



The straight forward calculations give the following spherical indicatrices and natural lift 
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curves of spherical indicatrices for /?, 





respectively, (Figs. 1-4). 




Figure 1 . Tangent indicatrix * for Bertrand mate of a on Hq 
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Figure 2. Principal norma indicatrix /3 jv* for Bertrand mate of a on S\ 




Figure 3. Binormal indicatrix /3b* for Bertrand mate of a on Sf 
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Figure 4. 



Principal norma indicatrix /3/v* 



and its natural lift curve /3/v * on S\ 
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Abstract: This paper is summarized as follows. In the first section we have given a brief 
history about slant and hemi-slant submanifold of Lorentzian (a)-Sasakian manifold. This 
section is followed by some preliminaries about Lorentzian (a)-Sasakian manifold. Finally, 
we have derived some interesting results on the existence of extrinsic sphere for totally 
umbilical hemi-slant submanifold of Lorentzian (a)-Sasakian manifold. 
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§1. Introduction 

Chen in 1990 [2] initiated the study of slant submanifold of an almost Hermitian manifold as 
a natural generalization of both holomorphic and totally real submanifolds. After this many 
research papers on slant submanifolds appeared. The notion of slant immersion of a Riemannian 
manifold into an almost contact metric manifold was introduced by A. Lotta in 1996 [5]. He 
studied the intrinsic geometry of 3-dinrensional non-anti-invariant slant submanifolds of K- 
contact manifold. Further investigation regarding slant submanifolds of a Sasakian manifold 
[8] was done by Cabrerizo et al. in 2000. Khan et al. in 2010 defined and studied slant 
submanifolds in Lorentzian almost paracontact manifolds [14]. 

The idea of hemislant submanifold was introduced by Carriazo as a particular class of 
bislant submanifolds, and he called them antislant submanifolds in [9]. Recently, in 2009 totally 
umbilical slant submanifolds of Kaelrler manifold was studied by B.Salrin. Later on, in 2011 
Siraj Uddin et.al. studied totally umbilical proper slant and hemislant submanifolds of an 
LP-cosymplectic manifold [21]. 

Our present note deals with a special kind of manifold i.e. Lorentzian (a)-Sasakian man- 
ifold. At first we give some introduction about the development of such manifold. An almost 
contact metric structure (cj), £, ?y, g) on M is called a trans-Sasakian structure [17] if ( MXR , J, G ) 
belongs to the class W 4 [11], where J is the almost complex structure on (MXR) defined by 

(J,A^) = (0A-/, ?? (A)|) 

1 Received May 23, 2014, Accepted February 20, 2015. 
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for all vector fields X on M and smooth functions / on M x R , G is the product metric on 
MXR. This may be expressed by the condition 

(Xx^Y = a[g(X , Y)£ + g{Y)X] + /%(</>*, Y) - t,(Y)</>X], 

for some smooth functions a and (3 on M in [1], and we say that the trans-Sasakian structure 
is of type (a, (3). A trans-Sasakian structure of type (a, (3) is a-Sasakian, if f3 = 0 and a a 
nonzero constant [13]. If a = 1, then a-Sasakian manifold is a Sasakian manifold. Also in 
2008 and 2009 many scientists have extended the study to Lorentzian (a)-Sasakian manifold in 
[22], [18]. In this paper we have studied some special properties of totally umbilical hemislant 
submanifolds of Lorentzian (a)-Sasakian manifold. 



§2. Preliminaries 

An n-dimensional Lorentzian manifold M is a smooth connected paracontact Hausdorff mani- 
fold with a Lorentzian metric g , that is, M admits a smooth symmetric tensor field g of type 
(0, 2) such that for each point p £ M, the tensor g p : T p M x T p M i — > R is a non-degenerate 
inner product of signature (—,+,+,••• ,+), where T p M denotes the tangent vector space of 
M at p and R is the real number space. A non-zero vector v £ T p M is said to be timelike if 
it satisfies g p (v,v) < 0 [16]. Let M be an n-dimensional differentiable manifold. An almost 
paracontact structure (<j>,£,r],g), where 0 is a tensor of type ( 1 , 1 ), £ is a vector field, 77 is a 
1-form and g is Lorentzian metric, satisfying following properties : 

tfx = X + V (X)Z, W = 0, # = 0, 77 (e) = -1, (2.1) 

g^X, 4Y) = g(X, Y) + r,(X)r,(Y), g{X, £) = V (X). (2.2) 

for all vector fields X , Y on M. On M if the following additional condition hold for any 
X,Y £ TM, 

(X x ^)Y = a[g(X, Y)£ + r)(Y)X], (2.3) 

Vx( = a</>X, (2.4) 

where V is the Levi-Civita connection on M, then M is said to be an Lorentzian a-Sasakian 
manifold (Matsumoto, 1989 [15], [22]). 

Let M be a submanifold of M with Lorentzian almost paracontact structure (</>, g, g) 
with induced metric g and let V is the induced connection on the tangent bundle TM and 
is the induced connection on the normal bundle T^M of M . 

The Gauss and Weingarten formulae are characterized by 



X x Y = X x Y + h(X, Y), 


(2.5) 


X x N = -A n X + X x N, 


(2.6) 



for any X,Y £ TM, N £ T ± M , h is the second fundamental form and Ax is the Weingarten 
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map associated with N via 

g(A N X,Y) = g(h(X,Y),N). (2.7) 

For any X £ T(TM) we can write, 

(j)X = TX + FX, (2.8) 

where TX is the tangential component and FX is the normal component of <pX. Similarly for 
any N £ r(T ± M) we can put 

cj)V = tV + fV, (2.9) 

where tV denote the tangential component and fV denote the normal component of f>V . The 
covariant derivatives of the tensor fields T and F are defined as 

(V Y <t>)Y = V x (t>Y - <j)X x Y V X,Y £ TM, (2.10) 

(V Y T)Y = X x TY - TX X Y V X, Y £ TM , (2.11) 

(V Y F)Y = X x FY - FX x Y, V X, Y £ TM. (2.12) 

From equation (2.3), (2.5), (2.8), (2.9), (2.11) and (2.12) we can calculate 

(Vx T)Y = a\g(X, Y)£ + V (Y)X] + A FY X + th(X , Y), (2.13) 

(Vx F)Y = -h(X, TY) + fh{X , Y). (2.14) 



A submanifold M is said to be invariant if F is identically zero, i.e. , (f>X £ T(TM) for any 
X £ F(TM). On the other hand, M is said to be anti-invariant if T is identically zero, i.e., 
4>X £ T{T ± M) for any X £ T(TM). 

A submanifold M of M is called totally umbilical if 

MX, Y) = g(X, Y)H, (2.15) 

for any X,Y £ T (TM). The mean curvature vector H is denoted by H = 

S;_i h(ei, ej), where k is the dimension of M and {ei, e 2 , e^, ■ ■ ■ , ex-} is the local orthonormal 
frame on M. A submanifold M is said to be totally geodesic if h(X,Y) = 0 for each X,Y £ 
F (TM) and is minimal if H = 0 on M. 



§3. Slant Submanifolds of a Lorentzian (alpha)-Sasakian Manifold 

Here, we consider M as a proper slant submanifold of a Lorentzian (a)-Sasakian manifold M. 
We always consider such submanifold tangent to the structure vector field £. 

Definition 3.1 A submanifold M of M is said to be slant submanifold if for any x £ M and 
X £ T X M \ the angle between f>X and T X M is constant. The constant angle 9 £ [0,7r/2] is 
then called slant angle of M in M . If 9 = 0 the submanifold is invariant submanifold, if 9 = 7r/2 
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then it is anti-invariant submanifold and if 9 ^ 0, 7r/2 then it is proper slant submanifold. 
From [20] we have 

Theorem 3.1 Let M be a submanifold of an Lorentzian ( a)-Sasakian manifold M such that 
£ £ TM . Then M is slant submanifold if and only if there exists a constant A £ [0, 1] such that 

T 2 = A(J + 7j®0- (3.1) 

Again, if 9 is slant angle of M, then A = cos 2 9. 

From [20], for any X, Y tangent to M, we can easily draw the following results for an 
Lorentzian (a)-Sasakian manifold M, 

g(TX, TY) = cos 2 9{g(X, Y ) + V (X) V (Y)}, g(FX , FY) = sin 2 9{g(X , Y) + v(X) V (Y)}. 

Definition 3.2 A submanifold M of M is said to be hemi- slant submanifold of a Lorentzian 

( a)-Sasakian manifold M if there exists two orthogonal distribution D\ and Di on M such that 

(a) TM = L>i © L>2© < £ >; 

(b) The distribution D\ is anti-invariant i.e., f>D i C T ± M; 

(c) The distribution D 2 is slant with slant angle 9 ^ 7r/2. 

If p is invariant subspace under <j> of the normal bundle T ± M , then in the case of hemi-slant 
submanifold, the normal bundle T ± M decomposes as 

T ± M =< p > ®c/)D ± © FDg. 

The curvature tensor of an Lorentzian (a)-Sasakian manifold is defined as [4] 



R(X, Y)Z = XxVyZ - V Y VxZ - V [X , Y ]Z. (3.2) 

For the curvature tensor we can compute by using the equations (2.10) and (3.2) the relation 

R(X, Y)(j>Z = (j>R(X, Y)Z + a 2 g(Y, Z)<f>X — a 2 g(X, Z)<j)Y (3.3) 

~a 2 g([X , Y], Z)(fX + ag{X, V Y Z)f + a V (V Y Z)X 
-ag(Y, V x Z)t - a V (X x Z)Y - ar,(Z)X x Y 
+a V (Z)X Y X - ar](Z)[X, Y] + ag(V x Y, Z)£ + ag(V Y X , Z)f. 

Definition 3.3 A submanifold of an arbitrary Lorentzian ( a)-Sasakian manifold which is totally 
umbilical and has a nonzero parallel mean curvature vector [10] is called an Extrinsic sphere. 



§4. Main Results 



This section mainly deals with a special class of hemi-slant submanifolds which are totally 
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umbilical. Throughout this section we have considered M as a totally umbilical hemi-slant 
submanifold of Lorentzian (a)-Sasakian manifold. We derive the following. 



Theorem 4.1 Let M be a totally umbilical hemi-slant submanifold of a Lorentzian ( a)-Sasakian 
manifold M such that the mean curvature vector H £< g >. Then one of the following is true: 



(i) M is totally geodesic; 

(ii) M is semi-invariant submanifold. 



Proof For V £ f>D^ and X £ Dg, we have from (2.3), (2. 5), (2. 6) and (2.10) 

a[g{X, V)£ + v(V)X } = X x <t>V + g(X, <j>V)H + <\>A V X - cfX^V. (4.1) 

Since the distributions are orthogonal and from the assumption that Ft £ g, above equation 
can be written as 

g(Xj c V,H)=g(V,Xj c H) = 0. (4.2) 

This implies Xj^Ft £ g © FDg. Now for any X £ Dg , we obtain on using the Gauss and 
Weingarten equations 

a[g{X, H)£ + g(H)X) = Xj.cfH - A+ H X + <j>A H X - cfXjcH. (4.3) 

Now, using the assumption that , M is totally umbilical we have 

ag(H)X = Xj^cfH - Xg(H , 0H) + <j>Xg(H, H) - (fXj^H. (4.4) 

On using equation (2.8) we calculate 

ar](H)X = XjccfiH + TXg{H , H) + FXg(H , H) - (fX^H. (4.5) 

Taking inner product with FX £ FDg , 

ar}(H)g(X, FX) = giXj.cfH, FX) + g(FX , FX)g(H, H) - g(cfXj,H, FX). (4.6) 
From Theorem 3.1 the equation becomes 

ar,(H)g(X , FX) - g(Xjt</>H, FX) - sin 2 d\ \H\ \ 2 \ \X\ | 2 + g^X^H, FX) = 0. (4.7) 

If either Ft ^ 0 then Dg = {0}, i.e. M is totally real submanifold, and if Dg ^ {0}, M is totally 



geodesic submanifold or M is semi-invariant submanifold. For any Z £ D - 1 from (2.13) we get 



X z TZ - TX z Z = a[g(Z, Z)£ + g(Z)Z] + A fz Z + th(Z, Z). 



(4.8) 
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Taking inner product with W £ D _L the above equation takes the form 

g(X z TZ,W)-g(TX z Z,W) = a[g(Z, Z)g(£,W) + V (Z)g(Z,W)] (4.9) 

+g(A FZ Z, W) + g(th(Z, Z),W). 

As M is totally umbilical hemi-slant submanifold and using (2.7) we can write 

g(V z TZ , W) - g{TX z Z, Z) = ag(Z, W)g(H, FZ ) + g(tH, W)\\Z\ | 2 . (4.10) 

The above equation has a solution if either H £ g or dim D - 1 = 1. □ 

If however, H does not belong to g then we give the next theorem. 

Theorem 4.2 Let M be a totally umbilical hemi-slant submanifold of a Lorentzian ( a)-Sasakian 
manifold M such that the dimension of slant distribution Dg > 4 and F is parallel to the 
submanifold, then M is either extrinsic sphere or anti-invariant submanifold. 

Proof Since the dimension of slant distribution Dg > 4, therefore we can select a set of 
orthogonal vectors X, Y G Dg, such that g(X, Y ) = 0. Now by replacing Z by TY in (3.4) we 
have for any X,Y, Z £ Dg , 

R(X, Y)(j>TY = (j>R(X, Y)TY + a 2 g(Y, TY)(j>X (4.11) 

-a 2 g(X, TY)(f>Y - a 2 g([X, Y],TY) 

+ag(X, VyTYy + ag{X y TY)X 
—ctg(Y, XxTYK - a V (X x TY)Y. 

Now using equation (2.3) and (3.1) we obtain on calculation 

R{X, Y)FTY + cos 2 9R(X, Y)Y = (/)R(X,Y)TY + a 2 g(Y,TY)(/)X (4.12) 

-a 2 g{X, TY)(f>Y - a 2 g([X, Y],TY) 

+ag(X, V y TY)£ + ag(VyTY)X 
- ag(Y , VxTY)Z - m 1 (V x TY)Y. 

Again if F is parallel, then above equation can be written as 

FR(X,Y)TY + cos 2 6R(X,Y)Y = <j>R{X,Y)TY + a 2 g(Y,TY)<j)X (4.13) 

-a 2 g(X, TY)4>Y - a 2 g([X, Y],TY) 

+ag(X, VyTY)£ + ar](XyTY)X 
-ag(Y, V X TY)£ - ag(V X TY)Y. 



Taking inner product with N £ T^M, we obtain on using (3.3) and the orthogonality of 
X and Y vectors, 

cos 2 e\\Y\\ 2 g(Xj,H,N) = 0 
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The above equation has a solution if either 9 = 7t/2 i.e. M is anti-invariant or \/j c H = 
0 V X £ Dg. Similarly for any X £ I? 1 *® < £ > we can obtain W\H = 0, therefore X\H = 
0 V X £ TM i.e. the mean curvature vector H is parallel to submanifold, i.e., M is extrinsic 
sphere. Hence the theorem is proved. □ 

Now we are in a position to draw our main conclusions following. 

Theorem 4.3 Let M be a totally umbilical hemi-slant submanifold of a Lorentzian ( a)-Sasakian 
manifold M. then M is either totally geodesic, or semi-invariant, or dim D ^ = 1, or Extrinsic 
sphere, and the case (iv) holds if F is parallel and dim M > 5. 

Proof The proof follows immediately from Theorems 4.1 and 4.2. □ 
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Abstract: In this paper, we give a construction theorem about the translational hull 
of completely J *’~ — simple semigroups which extends the translational hulls of completely 
J* — simple semigroups and completely simple semigroups. 
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§1. Introduction 

Let S' be a semigroup. A mapping A from a semigroup S to itself is a left translation of S if 
A (ab) = ( Xa)b for all elements a, b of S; a mapping p from S to itself is a right translation of S if 
( ab)p = a(bp) for all elements a, b of S. A left translation A and right translation p are linked if 
a(Xb) = ( ap)b for all a, b of S, in this case, the pair (A, p) is a bitranslation of S. The set A (S) of 
all left translations of S and the set P(S) of all right translations of S are semigroups under the 
composition of mappings. The translational hull of S is the subsemigroup f 1(S) of A (S) x P(S) 
of all bitranslations of S. A left translation A is inner if A = A a for some a £ S, where \ a x = ax 
for all x € S'; an inner right translation p a is defined dually; the pair 7r a = (A a , p a ) is an inner 
bitranslation and the set II(S) of all inner bitranslations is the inner part of G(S) (actually an 
ideal of 

The translation hull of semigroups plays an important role in the algebraic theory of 
semigroups. It is an important tool in the study of ideal extensions. For more related details 
of translational hulls, the reader is referred to [1], [4], [5], [7], [14], [15].. 

In order to generalize regular semigroups, new Green’s relations, namely, the Green’s *- 
relations on a semigroup have been introduced as follows ([11], [12]): 

C* = {(a, b) £ S x S : (Vx, y £ S 1 )ax = ay 4=> bx = by}, 

1Z* = {(a,b) £ S x S : (Vx, y £ S x )xa = ya 4=> xb = yb}, 
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n* = c*mz*, 
v* = c* viz*, 

(a,b) € J* -O- J*(a) = J*(b), 

where J*{a ) and J*(b) are the principal * — ideals generated by a and b respectively. 

In [3], Fountain investigated a class of semigroups called abundant semigroups in which 
each C*— class and each 1Z* — class of S contain at least an idempotent. And from which, 
we know that, the class of regular semigroups are properly contained in the one of abundant 
semigroups. 

According to [3] , a semigroup in which every idempotent is primitive is said to be a primitive 
semigroup, and an abundant semigroup S is called a completely J'*— simple semigroup if S itself 
is primitive and the idempotents of S generate a regular subsemigroup of S. Clearly, completely 
J* — simple semigroups extend completely simple semigroups studied by Clifford and Petrich in 
[ 2 ]- 

Later on, Ren and Shum [16] investigated the structure of superabundant semigroups, and 
generalized the corresponding results of completely regular semigroups in [15]. 

On the other hand, in order to further generalize completely regular semigroups [super- 
abundant semigroups] in the class of rpp semigroups, Guo, Shum and Gong [10] introduced the 
so-called (*, ~)-Green’s relations on a semigroup S. The relations C*’~ and 7£*’~ are respec- 
tively defined as C* and 7 Z. The intersection and the join of and 7 Z*'~ are respectively 

denoted by H*’~ and 2?*’~ . The relation J is defined by the rule that aj*’~b if and only 
if Where, for any a, b € S, alZb if and only if for all e € E{S),ea = a if and 

only if eb = 6, and is the smallest ideal containing a and saturated by and 7 Z*’~. 

According to [10], a semigroup S is called an r-ample semigroup if S is £*’~-abundant and 
1Z* ’''"'-abundant, here we call that S is er-abundant, if every equivalence cr-class of S contains 
idempotents of S. An r-ample semigroup is called a super- r-ample semigroup, if S is H*’~- 
abundant. The class of super-r- ample semigroups forms a proper extension class of the class of 
superabundant semigroups. It was shown in [10] that 7Z*’~ usually is not a left congruence on 
S even if S is an7£*’~-abundant semigroup, but in a super-r-ample semigroup S, the relation 
7 Z*'~ is a left congruence on S. 

In [9], the authors defined a class of completely l 7*’~-simple semigroups, and give the 
structure of such semigroups which extended the celebrated Rees theorem for completely simple 
semigroups. According to [9], a super-r-ample semigroup S is called a completely j7’* , ''''-simple 
semigroup if S is J r * , '^'-simple. Clearly, a completely ^7* -simple semigroup must be completely 
J* ’'"-simple. 

Note from [15] and [1] that, the translational hulls of completely simple semigroups and 
completely J*— simple semigroups have been solved, so naturally, we will quote such a question: 
what is the translational hull of completely J*'~ — simple semigroups, do we have some similar 
results with the ones of completely J *'~— simple semigroups or completely simple semigroups? 

In this paper, we will set out to discuss the above question, and finally establish a construc- 
tion theorem about the translational hull of completely simple semigroups which extend 

the translational hulls of completely J*— simple semigroups and completely simple semigroups. 
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For notations and terminologies not mentioned in this paper, the readers are referred to 
[5] ,[9] or [10]. 

§2. Main Results 

Definition 2.1 ([6], Definition 1) Let M[T; J,A;P] be a Rees matrix semigroup and P the 
Ax/ matrix over a left, cancellative monoid T . Then P is said to be normalized at 1 if there 
is an element 1 G I f! A such that pu = p\ \ = e for all i G I , X G A, where e is the identity of 
the left cancellative monoid T. Furthermore, the Rees matrix semigroup A4[T; I, A; P] is called 
normalized if P is normalized. 

Lemma 2.2 ([6], Theorem 1) Let T be a left cancellative monoid with an identity element e 
and I , A be nonempty sets. Let P = ( p\i ) be a Ax I matrix where each entry in P is a unit 
of T. Suppose that P is normalized at 1 € / D A. Then the normalized Rees matrix semigroup 
M. = M[T; I , A; P] is completely J*'~ — simple semigroup. 

Conversely, every completely J*'~ —simple semigroup is isomorphic to a normalized Rees 
matrix semigroup A4 = AA[T;I, A; P] over a left, cancellative monoid T. 

By Lemma 2.2, we know that if S' is a completely — simple semigroup, then it can be 
isomorphic to a normalized Rees matrix semigroup M. = M.\T\I, A;P] over a left cancellative 
monoid T. Hence, to discuss the translational hulls of completely — simple semigroups, we 
can also consider the cases of normalized Rees matrix semigroups A4 = M[T;I, A; P] over a 
left cancellative monoid T for convenience. 

In the following, we will establish the translational hull of a normalized Rees matrix semi- 
group A4 = M[T; /, A; P] over a left cancellative monoid T. Before we give our main result, it 
will be useful to make use of the following notation. 

Notation We set A4[T; I, A; P] with P normalized at 1 G I x A and denoted by e the 
identity of T. Let T(S) = {(F, t, $) gT (/)xTxT(A)| for all i G I, p G A, Pn,Fitpi<s>,i = 
Vn.Fitp^^} with multiplication (F, t, $){F ,t , ) = ( FF ^tp^ p^t , $$ ) for all i G I and 

A G A, where T (/) (T( A)) means the semigroup of all full transformations on / (A) and all of 
the transformations are written on the left (right). 

Theorem 2.3 Let S = M\T;I, A; P] with P normalized, each entry in P is a unit of T, and 
let e be the identity ofT. Define a mapping a from fl(S) to T(S) by 

<r:(\,p)^(F,t,$) ((A,p)efi(5)) 

where F, t and $ are defined by the requirements 

X(i, e, 1) = {Fi, ■ ■ ■ ,■■■) G S, (1) 



(l,e, l)p= (••• ,<,•••) G S, 



( 2 ) 
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(1 ,e,n)p= (•••,••• G S. (3) 

Further define a mapping r from T(S) to Q(S) by 

t : (F, t, $) -► (A, p) ((F,i,$)6T(S)), 

where X and p are defined by the formulas 

X(i,h,p) = (Fi,tpi<s, ti h, p) ((*, h, p) G S), (4) 

(i,h,p)p=(i,hp^ F1 t,p$) ((i, h, p) G S). (5) 

T/ien cr and r are mutually inverse isomorphisms between Cl(S) and T(S). 

Proof We will show the theorem by the following steps. 

(i) cr is a mapping. 

Let (A ,p) G Q(S). For any (i,h,p) G S, we have 

A (i, h, p) = A[(i, h, 1)(1, e, p)] = [A(i, h, 1)](1, e, p), 

so that A (i, h, p) = (j, h , p) for some j G I and h G T. Similarly, we have ( i , h, p)p = ( i , h , v) 
for some h G T and v G A. In the following, we will use the above statements repeatedly. In 
particular, we may define s* and by 

A(b e, 1) = (Fi, Si, 1) (i G I), 

0-,e,p)p = (l,r M ,/x$) (A G A). 

By the definition of t in this theorem, we have t = r\. Also, notice that 

[(1, e, 1 )p]{i, e, 1) = (1, t, l$)(i, e, 1) = (1, fpn-.i, 1), 

(1, e, l)[A(i, e, 1)] = (1, e, 1)(F*, s», 1) = (1, s t , 1), 
we have s, = tp\$>p. Thus, 

A (i,h,p) = X[(i,e,l)(l,h,p)] = [X(i,e,l)](l,h,p) 

= (Fi, Si, 1)(1 ,h,p) = (Fi,tpi<s> ti , 1)(1 ,h,p) 

= ( Fi,tpi<s>,ih,p ). 

This proves (4). With a similar argument, we can establish (5). Hence, 

(1, e > aO[A(*, e, 1)] = (l,e,p)(Fi,tpi<s> ti , 1) = (l,p^ F itpn,i,l), 

[(l,e,p)p\(i,e,l) = (l,p^ F1 ,p$)(i,e,l) = (l,p^ F1 tp^ ti ,l). 
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Since (A , p) £ f2(S), we have p^,Fitpi$,i = P^,Fitp^,i, and then (F, t, 3>) £ T(S), and (i) holds. 
(ii) t is a mapping. 

Let (F, t, $) £ T(S), and let A and p be defined as (4) and (5) respectively. Then for 
(*, h, /x), (j, k, v) € S, we have 

[A (i,h,p)](j,k,v) = ( Fi,tp 1 < s >. i h 1 p){j,k,i' ) = (Fi,tpi^ ti hp^jk, v) 

= A (i, hp^jk, v) = A[(i, h, p)(j, k, v)]. 

Hence, A is a left translation. Similarly, we can show that p is a right translation. Further, on 
the one hand, 

(*, h, p) [A(j, k, v)\ = (i, h, p)(Fj, tpi&jk, v) = (i,hp^ Fj tpi^jk,u), (6) 
on the other hand, 

[(i,h,p)p\(j,k,v) = (i,hp^ F1 t,p$)(j,k,v) = (i,hp^ F1 tp^^k,v), (7) 

and notice that (F, t, $) £ T(S ), we can immediately obtain that (6) and (7) are equal. And 
then (A ,p) £ f l(S). Thus, r is a mapping from T(S) to ft(S), and (ii) holds. 

(Hi) or is an identity mapping on f l(S). 

Let (A, p) £ f2(5), and let (A, p)or = (F, t, $)r = (A , p ) so that A (i, h, p) = (Fi, tpi$ t ih, p). 
By the proof of (i), we know (4) holds for A, thus, we have A = A . Similarly, we have p = p . 
Hence, (Hi) holds. 

(iv) tc r is an identity mapping on T(S). 

Let (F, t, 4>) £ T(S), and let (F, t, $)rcr = (A ,p)a = (F ,t , $ ). Then (4) and (5) are 
satisfied, and thus A(i, e, 1) = (Fi, tpi$p, 1), (1 ,e,p)p= (l,Pp tF it, p$). By (1),(2) and (3), we 
immediately obtain that F = F ,t = t , and 4> = $ . Consequently, rer is the identity mapping 
on T(S). 

(v) t is a homomorphism. 

Let (F,f,$)r = (A ,p), (F' ,t ,$')t = (\',p), and (FF', tp^ p^t , $$')r = (£,?/). On the 
one hand, we have 

AA (i,h,p) = A (F i, t pi<s>',ih,p) = (FF i^p^p^t p 14 / ti h,p). (8) 

On the other hand , 

£(*> h, p) = (FF i,tp^ p' x t p^> ti h, p). (9) 

Since (F' ,t ,$') € T(S), we have P m , F ' J P m ' = Pi<f,, F 'itp 1 < s> < s ,' and then (8) and (9) are 
equal. That is, AA = £. Similarly, we can prove that pp = ?/. Therefore, r is a homomorphism. 
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( vi ) Analogous with the proof of (v), we can prove that er is a homomorphism. 

Summing up the six steps above, we have shown that both er and r are isomorphisms. □ 

Remark 2.4 From Theorem 2.3, we know that, under the isomorphism, the translational hull 
of a normalized Rees matrix semigroup A4 = M [T; /, A; P] over a left cancellative monoid T can 
regard as the semigroup T(S ), whose elements and multiplications are defined in the Notation. 
And then by Lemma 2.2, the translational hull of a completely 77* ’''■'-simple semigroup can be 
also regarded as this form up to isomorphism. 

Further, from Remark 1 in [9], we know that if S is an abundant semigroup, then 1Z*’~=1Z* . 
Hence S' is a completely 77*’~ -simple semigroup if and only if S is a completely 77* -simple 
semigroup; S is a left cancellative monoid if and only if S is a cancellative monoid. If S is a 
regular semigroup, then 7£*’~=7£*, C*'~=C* . Hence S is a completely ^’"’'"'-simple semigroup 
if and only if S is a completely simple semigroup; S is a left cancellative monoid if and only if 
S is a group. 

Now, if we let left cancellative monoid T be a cancellative monoid in Theorem 2.3, then 
we can immediately get the translational hull of a completely 77*-simple semigroup which is 
the main theorem in [1], 

Corollary 2.5 Let S = A4[T; J, A; P] with P normalized, each entry in P is a unit of cancella- 
tive monoid T,and let e be the identity of T . Define a mapping a by 

u:(A ,*>)-> (F,i,$) ((A,p)GH(S)) 

where F, t and $ are defined by the requirements 



A (i,e, 1) = (Fi,-- ■ , 


• • • ) G S, 


(1) 


(1, e , l)p = (••• ,t,- 


■ ■ ) e S, 


(2) 


(1 ,e,p)p =(•••,••• 


,/*$) G S. 


(3) 



Further define a mapping r by 

T : (F,t,<f>) —> (A, p) ((F,i,$)eT(S)), 

where A and p are defined by the formidas 

A (i, h, p) = (. Fi , tpi& ti h, p) ((*, h, p) G S), (4) 

(i,h,p)p=(i,hp^Fit,p$) ((*, h, p) G S). (5) 

Then a and r are mutually inverse isomorphisms between Cl(S) and T(S). 

Also, if we let T be a group G in Theorem 2.3, then we can immediately get the translational 
hull of a completely simple semigroup which is the Theorem III. 7. 2 in [15]. 
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Corollary 2.6 Let S = JA{G; I , A; P] with P normalized, and let e be the identity of group G. 
Define a mapping a by 

a:(X,p)^(F,g,^) (A , p) £ Sl(S)) 
where F, g and $ are defined by the requirements 



A(i,e, 1) = (Fi, ■ ■ ■ 




(1) 


(1) e, l)p — (••• ,5v 




(2) 


(1 ,e,p)p= (•••,•• 


• ,/i$) 


(3) 



Further define a mapping r by 

t : (F,g,$) — > (X,p) ((F,g, 3>) G T(S)), 

where X and p are defined by the formulas 

X(i,h,p) = (Fi,gp 1 ^ ti h,p) ( i,h,p)&S ), (4) 

(*, K p)p = (i, hp^ F1 g, /z$), ( i , h, p) e S). (5) 
Then a and r are mutually inverse isomorphisms between fl(S) and T(S). 
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Abstract: A graph G is called (r, 2, fc)-regular graph if each vertex of G is at a distance 1 
away from r vertices of G and each vertex of G is at a distance 2 away from k vertices of G [9] . 
This paper suggest a method to construct a ((m + 2(n— 1)), 2, (m— l)(2n— l)))-regular graph 
Hi of smallest order 2 mn containing a given graph G of order n > 2, and its complement G c 
as induced subgraphs, for any m > 1. Also, in this paper we calculate the topological indices 
Wiener index W, hyper Wiener index WW, degree distance DD, variance of degrees, first, 
second and third Zagreb indexes of the graphs Hi which we constructed in this paper. 

Key Words: Induced subgraph; clique number; independent number; (d, fc)-regular 
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§1. Introduction 

In this paper, we consider only finite, simple, connected graphs. For basic definitions and 
terminologies we refer Harary [7] and J.A.Bondy and U.S.R.Murty [4]. We denote the vertex 
set and edge set of a graph G by V{G) and E(G) respectively. The degree of a vertex v is the 
number of edges incident at v. A graph G is regular if all its vertices have the same degree. 

For a connected graph G, the distance d(u, v) between two vertices u and v is the length of 
a shortest ( u , v) path. Therefore, the degree of a vertex v is the number of vertices at a distance 
1 from v , and it is denoted by d(u). This observation suggests a generalization of degree. That 
is, dd(v) is defined as the number of vertices at a distance d from v. Hence d\(y) = d(v) and 
Nd{v ) denote the set of all vertices that are at a distance d away from v in a graph G. That is, 
N\(y) = N(y) and A^lr) denotes the set of all vertices that are at a distance 2 away from v in 
a graph G and closed neighbourhood A[v] = N{v) U {u}. 

The concept of distance d-regular graph was introduced and studied by G.S. Bloom, J.K. 
Kennedy and L.V. Quintas [3]. A graph G is said to be distance d-regular if every vertex of G 
has the same number of vertices at a distance d from it. A graph G is said to be ( d , fc)-regular 
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graph if dd{v) = k, for all v in V{G). A graph G is (2, k) regular if d 2 (v) = k, for all v in V(G). 
The concept of the semiregular graph was introduced and studied by Alison Northup [2], We 
observe that (2, k) - regular graph and k - semiregular graph are the same. A graph G is said 
to be (r, 2, fc)-regular if d(v) = r and dz(v) = k, for all v € V{G). 

An induced subgraph of G is a subgraph H of G such that E(H) consists of all edges of 
G whose end points belong to V{H). In 1936, Konig [8] proved that if G is any graph, whose 
largest degree is r, then there is an r-regular graph H containing G as an induced subgraph. 
In 1963, Paul Erdos and Paul Kelly [6] determined the smallest number of new vertices which 
must be added to a given graph G to obtain such a graph. We now suggest a method that may 
be considered an analogue to Konig’s theorem for (r, 2, A;)-regular graph. 

With this motivation, already we have constructed a ( m + n — 2), 2, (to— 1 )(n— l))-regular 
graph S of order mn containing a given graph G of order n > 2 as an induced subgraph, for any 
in > 1 [12]. In this paper, our main objective is to construct a ((m+2(n— 1)), 2, (to— l)(2n— Ir- 
regular graph of smallest order 2 mn containing the given graph G of order n > 2, and its 
complement G c as induced subgraphs, for any to > 1. 



§2. (r, 2, ^(-Regular Graph 



Definition 2.1 A graph G is called (r, 2, k)- regular if each vertex in graph G is at a distance 
one from exactly r -vertices and at a distance two from exactly k vertices. That is, d(v) = r and 
d 2 (t ’) = k, for all v in G. 

Example 2.2 A few (r, 2, ^(-regular graphs are listed following. 

(1) The Peterson graph is a (3, 2, 6)-regular graph . 

(2) A complete bipartite graph K n<n is a (n, 2, (n — l))-regular graph. 

Observation 2.3 For any n > 1, the smallest order of (n, 2, (n — 1))- regular graph containing 
the complete bipartite graph K n ^ n of order 2 n is K n ,n itself. 

The following facts can be verified easily. 



Observation 2. 4 ([9]) 

Observation 2.5( [10] ) 
girth at least five. 

Observation 2.6( [1 1] ) 

Observation 2.7( [1 1] ) 

Observation 2.8( [1 1] ) 
vertices. 

Observation 2.9( [12] ) 
of (n + to — 1,2, (mn — 



If G is (r, 2, fc)-regular graph, then 0 < k < r(r — 1). 

For any r > 1, a graph G is (r, 2, r( i — l))-regular if G is r-regular with 

For any odd r > 3, there is no (r, 2, 1 (-regular graph. 

Any (r, 2, ^(-regular graph has at least k + r + 1 vertices. 

If r and k are odd, then (r, 2, ^(-regular graph has at least k + r + 2 

For any to > 1, every graph G of order n > 2 is an induced subgraph 
l))-regular graph H of order 2 mn. 



Observation 2. 10( [13] ) For any m > 1, every graph G of order n > 2 is an induced subgraph 
of (n + to — 2, 2, (to — l)(n — l))-regular graph H of order mn. 
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§3. Minimal (r, 2, /cj-Regular Graphs Containing Given Graph and 
Its Complement as an Induced Subgraph 

In this section we construct a smallest (r, 2, fc)-regular graphs containing given graph and its 
complement as an induced subgraph. 

Theorem 3.1 For a graph G of order n > 2, there exists a (to + 2 (n — 1), 2, (to — l)(2n — 1))- 
regular graph Ft 4 of order 2mn such that G and G c are the induced subgraphs of Ft 4 . 

Proof Let G be a graph of order n > 2, G and G c has the same vertex set { v j : 1 < i < n}. 
Take a graph G' which is isomorphic to G c . The vertex set of G' is denoted as {uj : 1 < 
i < n} and uj corresponds to uj(l < i < n). Let G\ = G U G' . Then V(G\) = {uj,uj : 
1 < * < n}. Let G t { 2 < t < in) be the (?n — 1) copies of G\ with the vertex set V(G t ) = 
{v\,u\ : 1 < i < n}, for (2 < t < to) and v\,u \{ 2 < t < m) correspond to uj,uj( 1 < i < 

m 

n) respectively. The desired graph H 4 has the vertex set V{H 4 ) = (J V(Gt ), and edge set 

m 

E{H 4 ) = U E[Gt) U E 1 U E 2 U E 3 U £4 u E 5 , where, 

t=i 

m— 1 

Ei = U { v j v t +1 P’T v i '■ v j v i i e (G!){ 1 <j<n),{j + l<i< n)}, 

t= 1 
n 

E 2 = 1J i v k v k^ j : (1 - ^ - 171 ~ 1)’ (1 - j - m - i)}, 

k= 1 
m— 1 

E 3 = U {WjW* +1 , Ufu] : u)u\ E(Gi)(l <j< n), (j + l<i< n)}, 

t= 1 
n 

E\ = [J { u k u% k 3 : (1 < i< m - 1), (1 < j < m - i)}, 

k= 1 
m— 1 

E§ — U : (1 < i,j < n)}. 

t = 1 

The resulting graph U 4 contains Gi as an induced subgraph. More over in H 4 , (1 < t < 
to), d{v\) = to + 2 (n — 1), for (1 < i < n). Then H 4 is to + 2 (n — 1), regular graph with 2 mn 
vertices. Hence H 4 contains G and G c as induced subgraphs. In Hi,d{vi) = d(v]) = d{ui) = 
d(u}) = to + 2n — 2, 1 <i< n. To find the c ?2 degree of each vertex in H 4 , the following cases 
are examined. 

Case 1. t = 1. If v € V’(Gi), then v G V(G) (or) v € V{G'). 

Subcase 1.1 If v € V(G), then v = uj, for some j. Let uj € Vi^H^) — 7V[uj]. Then uj and vj 
are non-adjacent vertices in H 4 . By our construction, uj is adjacent to vj and vj is adjacent 
to vj. Then d(uj,uj) = 2. Hence uj € ^(uj). This implies that V(Hi) — IV [uj] C _/V 2 (uj). If 
uj G N 2 (vj), then uj is non-adjacent with uj. This implies that uj € VjH^) — IV[uj]. Hence 
N 2 (vj) = V(Hf) — iV[uj], (1 < i < n) and d 2 (vj) = (to — l)(2n — 1), (1 < i < n ). 

Subcase 1.2 If u € V(G'), then u = uj, for some j. 

Let uj € V(H 4 ) — IV [uj]. Then, uj and uj are non-adjacent vertices in H 4 . By our con- 
struction, uj is adjacent to uj and uj is adjacent to uj. Then d(uj, uj) = 2. Hence uj € N 2 (uj). 
This implies that V{Hi) — N [uj] C N 2 {u}j). if uj € N 2 (uj), then uj is non-adjacent with uj. 
Hence uj € V(Hi) — IV[uj]. This implies that N 2 {u\) = VjH^) — IV [uj], (1 < i < n) and 
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d 2 (uj ) = (to — 1)(2 n — 1), (1 < i < n). 

Case 2. 2 < t < m — 1. If v € V(G t ), then v = vj (or) v = uj, for some j. 

Subcase 2.1 If v = vj and if v j G V(H 4 ) — 7V[id], then wj and vj are non-adjacent vertices 
in //j . By our construction, vj is adjacent to vj and vj is adjacent to vj. Then d(vj , vj ) = 2. 

Hence vj € N 2 (vj). This implies that Vi^H^) — IV [u|] C N 2 (vj). If vj G N 2 (vj), then, vj is 

non-adjacent with vj. This implies that vj G V^H^) — N[vj}. Hence N 2 (vj) = V(H 4 ) — 7V[id], 
(1 < i < n) and d 2 (vj) = (to — l)(2?r — 1), (1 < i < n). 

Subcase 2.2 If v = uj and if uj G V ( H 4 ) — IV[u£], then uj and uj are non-adjacent vertices in 
H 4 . By our construction, uj is adjacent to uj +1 and uj +l is adjacent to uj. Then d(uj, uj) = 2. 
Hence uj G N 2 {uj). This implies that V(H 4 ) — C N 2 (uj). If uj G N 2 (uj), then, uj is 

non-adjacent with uj. Hence uj G V(H 4 ) — 7V[uJ]. This implies that N 2 (uj) = V{H 4 ) — N[uj], 
(1 < i < n) and d 2 (uj) = ( m — l)(2?i — 1), (1 < i < n). 

Case 3. t = to. If v G V(G m ), then v = vj 1 (or) v = ujp for some j. 

Subcase 3.1 If v = vj n and if v J 1 G V ( H 4 ) — then vj n and vj are non-adjacent vertices 

in H 4 . By our construction, vj n is adjacent to nf 1 and v] n is adjacent to vj. Then d(u! f n ', vj) =2. 
Hence vj 1 G N 2 (vj). This implies that V(H 4 ) — C N 2 (vj). If v™ G N 2 {vj ), then vj 1 is 

non-adjacent with vj. Hence v™ G V(H 4 ) — N[vj). This implies that N 2 (vj) = V(H 4 ) — 

1 < i < n and d 2 (vj) = (to — l)(2n — 1), (1 < i < n). 

Subcase 3.2 If v = u ™ and if uj 1 G V ( H 4 ) — -/V[w)], then u ™ and uj are non-adjacent vertices 
in H 4 . By our construction, ujj 1 is adjacent to u ™ and uj ' 1 is adjacent to uj. Then d(u™, uj) = 2. 
Hence u ™ G N 2 {vi). This implies that V^iTt) — N[ui\ C N 2 (ui). If ujj 1 G N 2 (uj), then ujj 1 is 
non-adjacent with uj. Hence ujj 1 G VjH/j) — IV[uJ]. This implies that N 2 (uj) = V(H 4 ) — N[uj], 
1 < i < n and d 2 (uj) = (to— l)(2n— 1), (1 < i < n). Similarly for (1 < t < m)d 2 {v\) = d 2 {u\) = 
(to — l)(2n — 1), (1 < i < n). H 4 is (in + 2 (n — 1), 2, (to — l)(2n — l))-regular graph of order 
2 mn containing a given graph G of order n > 2 and its complement as induced subgraphs. □ 

Corollary 3.2 For any m > 1, the smallest order of (to + 2 (n — 1), 2, (to — l)(2n — l))-regular 
graph containing a given graph of order n > 2 and its complement is 2 mn. 

Proof For the graph H 4 constructed in Theorem 3.1 is (to + 2(n — 1), 2, (to — l)(2n — Ir- 
regular graph of order 2 mn. Suppose H 4 is (to + 2 (n — 1), 2, (to — l)(2n — l))-regular graph of 
order 2 mn — 1. Then, for each Vi G H 4 , d 2 (vj) = (to — l)(2n — 1) and d(vi) = m + 2 (n — 1). 
Hence H 4 has at least ((to — l)(2n — 1) + (to + 2 (n — 1) + 1) = 2 mn vertices, a contradiction. □ 

2: 



Figure 1 

Corollary 3.3 Every graph G of order n > 2, and its complement G c are the induced sub-graphs 
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of ( 2 n, 2 , (2 n — 1 ))-regular graph of smallest order 4 n. 

In Figure 1, Corollary 3.3 is illustrated for G = K$, in which the graph G is induced by 
the vertices x, y, z. 

Corollary 3.4 Every graph G of order n > 2, and its complement G c are the induced subgraphs 
of (2 n + 1 , 2 , 2(2 n — 1 ))-regular graph of smallest order 6 n. 




Figure 2 



In Figure 2, Corollary 3.4 is illustrated for G = K 2 and G = K3, in which the graph G 
and G c is induced by the vertices x, y for G = K 2 . In the second graph, the graph G and G c is 
induced by the vertices x, y, z for G = K3. 

Corollary 3.5 Every graph G of order n > 2, and its complement G c are the induced subgraphs 
of (2 n + 2, 2, 3(2n — 1 ))-regular graph of smallest order 8 n. 

Corollary 3.6 Every graph G of order n > 2, and its complement G c are the induced subgraph 
of (2 n + 3, 2, 4(2n — 1 ))-regular graph of smallest order 10?r. 

Remark 3.7 There are at least as many (m + 2(n — 1), 2, (m— l)(2n— l))-regular of order 2 mn 
as there are graphs G of order n > 2. If m = 2, 3, 4, 5, ... , then there are (2 n, 2, (2 n — 1)), (2 n + 
1, 2, 2(2 n — 1)), (2 n + 2, 2, 3(2n — 1)), (2 n + 3, 2, 4(2n — 1)), . . . regular graphs of smallest order 
4n, 6n, 8 n, lOn, 12?r . . . respectively containing any graph G of order n > 2 and its complement 
as induced subgraphs. 



§4. Topological Indices of the Graph H 4 

The topological indices Wiener Index W, Hyper Wiener Index WW, Degree Distance DD, 
Variance of degrees, The first Zagreb index, The second Zagreb Index and the third Zagreb 
Index of the graph R 4 , which was constructed in Theorem 3.1 are calculated in this section. 

Topological index Top(G) of a graph G is a number with this property that for every graph 
H isomorphic to G, Top{G) = Top(H). For historical background, computational techniques 
and mathematical properties of Zagreb indices and Wiener, Hyper Wiener one can refer to 
[21,22,23,24,25]. 

The graph H 4 is (in + 2n — 2, 2, (m — l)(2n — l))-regular graph having 2 mn vertices and 
mn(m + 2 n — 2 )) edges with diameter 2 . Also, for each v € H4, d 2 (v) = ( m — l)(2n — 1) and 
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d(v) = in + 2 n — 2. 

Computation of W, WW and DD for H4 is done by using the following theorem [14]: 

Let G be a graph with n vertices, m edges and with diameter 2, then 

(1) W (G) = n(n — 1) — to; 

(2) WW{G) = 3/2 (n(n - 1)) - 2 to; 

(3) DD(G) = 4 (n - 1 )m - Afi(G). 

The Wiener index W is the first and important topological index in chemistry which was 
introduced by H. Wiener in 1947 to study the boiling points of parafins. This index is useful 
to describe molecular structures and also crystal lattice that depends on its W value. 

Definition 4.1 The Wiener index, W(G) of a finite, connected graph G is defined to be 
W{G) = -Y J d(u,v), where d(u,v) denotes the distance between u and v in G. 

Wiener Index of a graph TG = Wi^H/f) = 2mn(2mn — 1) — (( mn)(m + 2 (n — 1)) 

= mn(4mn — 2 — to — 2n + 2) = ( mn)(4mn — (to + 2 n)) 

The Hyper Wiener index WW was introduced by Randic. The Hyper Wiener Index WW is 
used as a structure descriptor for predicting physicochemical properties of organic compounds. 



Definition 4.2 The Hyper Wiener index WW (G) of a finite, connected graph G is defined to 
be WW(G) = i(Wi(G) + W 2 (G)), where W^G) = W{G) and W X {G) = E d G (k)(k x ) is called 
the Wiener-type invariant of G associated to a real number. 



Hyper Wiener Index of a graphs 



WW(H 4 ) 

( 3/2)(2mn(2mn — 1 ) — 2mn(m + 2 (n — 1 ))) 
{inn) (6 mn — 3 — 2 to — 4n + 4) 

( mn)(6mn — (2 m + 4n) + 1) 



The Zagreb indices were introduced by Gutman and Trinajestic [7,10,14]. 



Definition 4.3 The oldest and most investigated topological graph indices are defined as: First 
Zagreb index Mi (G) = J2 v ev(G) ( d G(v)) 2 , second Zagreb index M 2 (G) = J2 uv eE(G)( d G(. u ) d G{v)) 
and third Zagreb index Mz(G) = E \ d ( u ) ~ d ( v )\ i uv G E(G). 
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The Zagreb Indices of graph H 4 are 



1. M 4 {H 4 ) 

2. M 2 {H 4 ) 

3. M 3 (H 4 ) 



Y,d{u)d(u) =y^ d(u) 2 = 2 mn((m + 2 n — 2) 2 ) 
^^d(u)d(v),uv € E(H 4 ) 

( mn)(m + 2 (n — 1 )(m + 2 (n — 1)(to + 2 (n — 1) 
(■ mn)((m + 2 (n — l)) 3 ) 
y: |d(u) — d(f)|| , wu € E(H 4 ) 

| (to + 2(n — 1)) — (to + 2(n — 1))| = 0. 



Definition 4.4( [4] ) The degree distance (Schultz index) of G was introduced by Dobrynin 
and Kochetova and Gutman as a weighted version of the Wiener index defined as DD(G) = 
Y)(d(u) +d(v))d(u,v). It is to be noted that DD(G) and W(G) are closely mutually related for 
certain classes of molecular graphs. 

The degree distance of graph H 4 is 



DD(H 4 ) = 4(2 mn - l)(rrm)(m + 2(n - 1)) - M 4 (H 4 ) 

= 2 mn(m + 2 n— 2) [2(2 mn — 1) — (to + 2 n— 2)) 
= 2 mn(m + 2n — 2) [4mn — (to + 2 n)] 



Definition 4.5([13[) The status, or distance sum of a vertex v in a graph is defined by s(v) 
= where d(u,v) is the distance between the vertices u and v and «/d. The status 

sequence of a graph consists of a list of the stati of all the vertices. 

Since diameter of H 4 is two, the status of a vertex v in H 4 is 

s(v) = (to + 2(n — 1) + 2 (to — l)(2n — 1) 

= to + 2n — 2 + 4 mn — 2m — 4n + 2 = 4 mn — 2 (to + n) 



Definition 4.6 A graph is said to be self-median, or SM, if the stati of its vertices are all equal. 

Every vertex in H 4 has the same status 4 mn — 2 (to + n). Whence, H 4 is a self-median 
graph. 



§5. Open Problems 

For further investigation, the following open problem is suggested: 

(1) Construct (r, to, fc)-regular graphs containing a given graph G and its complement of 
order n > 2, as induced subgraph, for to > 3. 

(2) Construct (r, to, fc)-regular graphs containing a given graph G and its complement of 
order n > 2, as induced subgraph, for all values of k. 
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§1. Introduction 

For standard terminology and notation in graph theory we refer Harary [6] and Zaslavsky [20] 
for signed graphs. Throughout the text, we consider finite, undirected graph with no loops or 
multiple edges. 

Given a graph T and a positive integer t , the t.-path graph (r) t of F is formed by taking a 
copy of the vertex set K(T) of T, joining two vertices u and v in the copy by a single edge e = uv 
whenever there is a u — v path of length t in F. The notion of t-path graphs was introduced by 
Escalante et al. [4]. A graph G for which 



(F)t = r (1) 

has been termed as t-path invariant graph by Esclante et al. in [4], Escalante & Montejano [5] 
where the explicit solution to (1) has been determined for t = 2, 3. The structure of t-path 
invariant graphs are still remains uninvestigated in literature for all t > 4. 

The line graph L( F) of a graph T = ( V , E) is that graph whose vertices can be put in 
one-to-one correspondence with the edges of T so that two vertices of L(r) are adjacent if, and 
only if, the corresponding edges of T are adjacent. 

The jump graph J(T) of a graph F = (V,E) is L(r), the complement of the line graph 
L(F) of F (see [6]). 

A Smarandachely k-signed graph is an ordered pair S = {G,a) ( S = (G,/i)) where 
G = (V,E) is a graph called underlying graph of S and a : E — > (ei,e 2 ,-- - , e*,) (/i : V — > 
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(ei, 62, • • • , e-k)) is a function, where each e* £ {+,—}. Particularly, a Smarandachely 2-signed 
graph is called abbreviated to signed graph , where T = (V, E) is a graph called underlying 
graph of E and a : E — »{+,—} is a function. We say that a signed graph is connected if its 
underlying graph is connected. A signed graph E = (P, a) is balanced , if every cycle in E has 
an even number of negative edges (See [7]). Equivalently, a signed graph is balanced if product 
of signs of the edges on every cycle of E is positive. 

Signed graphs Ei and E2 are isomorphic, written Ei = E2, if there is an isomorphism 
between their underlying graphs that preserves the signs of edges. 

The theory of balance goes back to Heider [8] who asserted that a social system is balanced 
if there is no tension and that unbalanced social structures exhibit a tension resulting in a 
tendency to change in the direction of balance. Since this first work of Heider, the notion 
of balance has been extensively studied by many mathematicians and psychologists. In 1956, 
Cartwright and Harary [3] provided a mathematical model for balance through graphs. For 
more new notions on signed graphs refer the papers (see [12-17, 20]). 

A marking of E is a function £ : V(r) — > {+,—}. Given a signed graph E one can easily 
define a marking £ of E as follows: For any vertex v £ H(E), 

CM = 11 <t(uv), 

uv£E(E) 

the marking £ of E is called canonical marking of E. 

A switching function for E is a function £ : V —> {+,—}. The switched signature is 
en (e) := ((v)cr(e)((w), where e has end points v, w. The switched signed graph is E^ := (E|cA). 
We say that E switched by £. Note that E'» = E - ^ (see [1]). 

If X C V , switching E by X (or simply switching X) means reversing the sign of every 
edge in the cut set E(X,X C ). The switched signed graph is E x . This is the same as E 1 * where 
£(u) := — if and only if v £ X. Switching by £ or X is the same operation with different 
notation. Note that E x = T, x . 

Signed graphs Ei and E2 are switching equivalent, written Ei ~ E2 if they have the same 
underlying graph and there exists a switching function £ such that E^ = E2. The equivalence 
class of E, 

[E] := {S' : S' ~ E}, 

is called the its switching class. 

Similarly, Ei and E2 are switching isomorphic, written Ei = E2, if Ei is isomorphic to a 
switching of E2. The equivalence class of E is called its switching isomorphism class. 

Two signed graphs Ei = (Fi,cti) and E2 = ^2,02) are said to be weakly isomorphic (see 
[18]) or cycle isomorphic (see [19]) if there exists an isomorphism <j> : Ti — » T2 such that the 
sign of every cycle Z in Ei equals to the sign of 4>{Z) in E2. The following result is well known 
(see [19]). 

Theorem l.(T. Zaslavsky, [19]) Two signed graphs Ei and E2 with the same underlying graph 
are switching equivalent if and only if they are cycle isomorphic. 
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In [11], the authors introduced the switching and cycle isomorphism for signed digraphs. 
The notion of t-path graph of a given graph was extended to the class of signed graphs by 
Mishra [9] as follows: 

Given a signed graph E and a positive integer t, the t-path signed graph (E) t of E is formed 
by taking a copy of the vertex set P(E) o/E ; joining two vertices u and v in the copy by a single 
edge e = uv whenever there is a u — v path of length t in S and then by defining its sign to be 
— whenever in every u — v path of length t in E all the edges are negative. 

In [13], P. S. K. Reddy introduced a variation of the concept of t-path signed graphs studied 
above. The motivation stems naturally from one’s mathematically inquisitiveness as to ask why 
not define the sign of an edge e = uv in (E) t as the product of the signs of the vertices u and 
v in E. The t-path signed graph (E) t = ((T^cr') of a signed graph E = (T,cr) is a signed 
graph whose underlying graph is (T) t called t-path graph and sign of any edge e = uv in (E) t is 
p(u)fi(v), where /i is the canonical marking of E. Further, a signed graph E = (r, a) is called 
t-path signed graph, if E = (E') t , for some signed graph E'. In this paper, we follow the notion 
of t-path signed graphs defined by P. S. K. Reddy as above. 

Theorem 2.(P. S. K. Reddy, [13]) For any signed graph E = (r,tr), its t-path signed graph 
(E ) t is balanced. 

Corollary 3. For any signed graph E = (r,cr), its 2-path signed graph (E)2 is balanced. 

The jump signed graph of a signed graph S = (G, a) is a signed graph J(S) = ( J(G ), ct'), 
where for any edge ee! in J(S), a'(ee') = a(e)a(e'). This concept was introduced by M. Acharya 
and D. Sinha [2] (See also E. Sampathkumar et al. [10]). 

Theorem 4.(M. Acharya and D. Sinha, [2]) For any signed graph E = (T, a), its jump signed 
graph J(E) is balanced. 



§2. Switching Equivalence of Two Path Signed Graphs and Jump Signed Graphs 

The main aim of this paper is to prove the following signed graph equation 

(S ) 2 ~ J(E). 

We first characterize graphs whose two path graphs are isomorphic to their jump graphs. 
Theorem 5. A graph T = ( V , E) satisfies (T ) 2 = J(r) if, and only if, G = C 4 or C5. 

Proof Suppose T is a graph such that (T ) 2 = J(T). Hence number of vertices and number 
of edges of T are equal and so T must be unicyclic. Let C = C m be the cycle of length m > 3 
in T. 

Case 1. to = 3. 

Let V(C) = {ui,U 2 ,us}. Then C is also a cycle in (T) 2 , where as in J(T), the vertices 
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corresponds the edges of C are mutually non-adjacent. Since (T) 2 = J(r), J(T) must also 
contain a C3 and hence T must contain 3A' 2 , disjoint union of 3 copies of A 2 . Whence T must 
contain either Ti,r 2 or 1?3 as shown in Figure 1 as induced subgraph. 




Figure 1. 



Subcase 1.1 If T contains T 2 or IV Let v be the vertex satisfying d(v,C) = 2. Since 
d(v,C ) = 2 there exists a vertex u in F adjacent to v and a vertex in C say u\. Now, in (T) 2 , 
the vertex v is not adjacent to u. Since C is also a cycle in (r) 2 and w is adjacent to «i in 
r, the vertices w rt 2 and M 3 forms a cycle C' in (T) 2 . Further, the vertex v is not adjacent to 
C' . Hence, T contains H = C3 U K\ as a induced subgraph. But since T' = K ^3 which is a 
forbidden induced subgraph for line graph A(r) and J(r) = A(r), we must have (r) 2 ^ J( r). 

Subcase 1.2 If T contains Ti. Then by subcase(i), T = Fi. But clearly, (T) 2 ^ ^(r). 
Case 2. m> 4. 

Suppose that m > 4 and there exists vertex v in T which is not on the cycle C. Let 
C = (mi, V2, V3,V4, ..., v m , Mi). Since T is connected v is adjacent to a vertex say, Mj in C. Then 
the subgraph induced by the vertices Mj_i, v, Vi+\ and Vi in (F) 2 is K% U I\\. Now the graph 
K30K1 is A'1,3 which is a forbidden induced subgraph for L(r) = J(r). Hence T is not a jump 
graph. Hence F must be a cycle. Clearly (r) 2 (C4) = 2 A 2 = J(C4) and J(C$) = (F) 2 (Cs) = C5 
it remains to show that for T = C m with m > 6 does not satisfy J(C m ) = (F) 2 (C' m ), for m > 6. 

Suppose that m > 6. Then clearly every vertex in J(C m ) is adjacent to at least m — 2 > 4 
vertices where as in (r) 2 , degree of every vertex is 2. This proves the necessary part. The 
converse part is obvious. □ 

We now give a characterization of signed graphs whose two path signed graphs are switching 
equivalent to their jump signed graphs. 

Theorem 6. For any signed graph £ = (T, a), (£) 2 ~ J(£) if, and only if, the underlying 
graph T is either C5 or C4 . 

Proof Suppose that (£) 2 ~ J(£). Then clearly, (r) 2 = J(T). Hence by Theorem 5, T 
must be either C4 or C5. 

Conversely, suppose that £ is a signed graph on C4 or C5. Then by Theorem 5, (T) 2 = J(T). 
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Since for any signed graph E, by Corollary 3 and Theorem 4, (E )2 and J( E) are balanced, the 
result follows by Theorem 1. □ 

Remark The only possible cases for which (E )2 — J(E) are shown in Figure 2. 




Figure 2. 
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§1. Introduction 

Unless mentioned or otherwise, a graph in this paper shall mean a simple finite graph without 
isolated vertices. For all terminology and notations in Graph Theory, we follow [5] and all 
terminology regarding to sequential labeling, we follow [3] . Graph labelings where the vertices 
are assigned values subject to certain conditions have been motivated by practical problems. 
Labeled graphs serves as useful mathematical models for a broad range of applications such as 
coding theory, including the design of good radar type codes, syncli-set codes, missile guidance 
codes and convolutional codes with optimal autoconvolutional properties. They facilitate the 
optimal nonstandard encodings of integers. 

Labeled graphs have also been applied in determining ambiguities in X-ray crystallographic 
analysis, to design a communication network addressing system, in determining optimal circuit 
layouts and radio astronomy problems etc. A systematic presentation of diverse applications of 
graph labelings is presented in [1]. 

Let G be a (p, g)-graph. Let V(G),E(G) denote respectively the vertex set and edge set 
of G. Consider an injective function g : V(G) — > X, where X = {0, 1, 2, • • • , q} if G is a tree 
and X = {0, 1, 2, • • • , q — 1} otherwise. Define the function /* : E(G) — > X, the set of natural 
numbers such that f*(uv ) = /(it) + f(v) for all edges uv. If f*(E(G )) is a sequence of distinct 
consecutive integers, say {k, k + 1, • • • , k + q — 1} for some k, then the function / is said to be 
sequential labeling and the graph which admits such a labeling is called a sequential graph. 

Another labeling has been suggested by Graham and S Loane [4] named as harmonious 
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labeling which is a function h : V ( G ) — > Z q , q is the number of edges of G such that the induced 
edge labeling given by g*{uv) = [g(u) + g(v)] (mod q) for any edge uv is injective. 

The notion of prime labeling of graphs, was defined in [6]. A graph G with n- vertices is 
said to have a prime labeling if its vertices are labeled with distinct integers 1, 2, • • • , n such that 
for each edge uv the labels assigned to u and v are relatively prime. Such a graph admitting a 
prime labeling is known as a prime graph. Generally, a Smarandache common k-f actor labeling 
is such a labeling with distinct integers 1,2,- •• , n such that the greatest common factor of 
labels assigned to u and v is k for \/uv £ E(G). Clearly, a prime labeling is nothing else but a 
Smarandache common 1-factor labeling. A graph admitting a Smarandache common fc-factor 
labeling is called a Smarandache common k-factor graph. Particularly, a graph admitting a 
prime labeling is known as a prime graph in references. 

Notation 1.1 (a, b) = 1 means that a and b are relatively prime. 



§2. Cycle Related Graphs 



In [2], showed that every cycle with a chord is graceful. In [9] proved that a cycle C n with a 
chord joining two vertices at a distance 3 is sequential for all odd n,n ^ 5. Now, we have the 
following theorems. 



Theorem 2.1 Every cycle C n , with a chord is prime, for all n ^ 4. 



Proof Let G be a graph such that G = C n with a chord joining two non- adjacent vertices 
of C n , for all n greater than or equal to 4. Let {rq,i> 2 ,- • • , v n } be the vertex set of G. Let 
the number of vertices of G be and the edges be n + 1. Define a function / : V{G) — > 
{1,2 , •••n} such that f(vf) = i, i = 1, 2, • • • , n. It is obvious that (/(fj), /(rq+ 1 )) = 1 for all 
i = 1, 2, • • • , (n — 1). Also (1, n) = 1 for all n greater than 1. Now select the vertex iq and join 
this to any vertex of C n , which is not adjacent to v\,G admits a prime labeling. □ 



Theorem 2.2 Every cycle C n , with 
than or equal to 5. 




1 chords from a vertex is prime, for all n greater 



Proof Let G be a graph such that G = C n , n greater than or equal to 5. Let {iq, i> 2 , ■ ■ ■ , v n } 
be the vertex set of G. Label the vertices of C n as in Theorem 2.1. Next select the vertex i> 2 . 
By our labeling fly 2 ) = 2. Now join V 2 to all the vertices of C n whose /-values are odd. Then 
it is clear that there exists exactly — 1 chords, and G admits a prime labeling. □ 



1 2 




Figure 1 
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Remark 2.1 From Theorem 2.1, it is clear that there is possible to get n — 3 chords and 
Theorem 2.2 tells us there are [2*^] — 1 chords. Thus the bound n — 3 is best possible and all 
other possible chords of less than these two bounds. 

Example 2.1 Figure 1 gives the prime labeling of Cn with 4-chords. 



Theorem 2.3 The graph C n + t is sequential for all odd n, n ^ 3. 



Proof Let Vi, V 2 , ■ ■ ■ ,v n (n is odd) be the set of vertices of C n and u, u\, U 2 , ■ ■ ■ , Ut be the 
t + 1 isolated vertices of K\ jt . Let G = C n + K\ a, and note that, G has n + t + 1 vertices and 
n( 2 + 1) edges. 

Define a function / : V ( G ) — > {0, 1, 2, • • • , + tn} such that 



and 



f(v 2 *-l) 
f{V2i) 

l) 

/K) 



i — 1 , for * = 1 , 2 , • • • 



n + 1 
2 



n — 1 



-n — 1 



for i = 1 , 2 ,--- 



n — 1 

— h m, i 



2,3, - - - ,t 



n — 1 



2 



We can easily observe that the above defined / is injective. Hence / becomes a sequential 
labeling of C„ + Wy*. Thus C n + Wyt is sequential for all odd n, n > 3. □ 



Corollary 2.4 The graph C n + A'yt ts harmonious for all odd n ^ 3. 

Proof Any sequential is harmonius implies that C n + K is harmonius, n ^ 3. □ 



Theorem 2.5 
Theorem 2.6 
Example 2.2 



T/i.e graph C n + sequential and harmonius for all odd n,n ^ 3. 

The graph C n + Kip.i,t is sequential and harmonius for all odd n, n ^ 3. 
Figure 2 gives the sequential labeling of the graph C 5 + A'y yy 3 . 




Figure 2 
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Theorem 2.7 The graph C n + \ i jt is sequential as harmonius for odd n, n ^ 3. 

Theorem 2.8 The graph C n + A'i,™,,™ is sequential and harmonius for all odd n, n ^ 3, m ^ 1. 



§3. On Join of Complete Graphs 



In [7], it is shown that L n + K\ and B n + K\ are prime and join of any two connected graphs 
are not odd sequential. Now, we have the following. 

Theorem 3.1 The graph Ki n + K 2 is prime for n ^ 4. 

Proof Let G = A'i, n + K 2 . We can notice that G has (n + 3)-vertices and (3 n + 2)-edges. 
Let {w,v i,v 2 , • ■ • ,v n } be the vertices of K i jT! and {ui,u 2 } be the two vertices of K 2 . Assign 
the first two largest primes less than or equal to n + 3 to the two vertices of K 2 . Assign 1 to 
w and remaining n values to the n vertices arbitrarily, we can obtain a prime numbering of 
Ai.u + K 2 . □ 

Corollary 3.1 The graph K\ in + K 2 is prime for all n 4. 



§4. Product Related Graphs 



Definition 4.1 Let G and H be graphs with V(G) = V\ and V(H) = V 2 . The cartesian product 
of G and H is the graph GOH whose vertex set is V\ x V 2 such that two vertices u = (x,y) and 
v = (x r , y') are adjacent if and only if either x = x’ and y is adjacent to y' in H or y = y ' and 
x is adjacent to x' in G. That is, u adj v in GOH whenever [x = x' and y adj y'] or [y = y ' 
and x adj x'} . 

In [8] A.Nagarajan, A.Nellai Murugan and A.Subramanian proved that P n DK 2 , P n UP n 
are near mean graphs. 



Definition 4.2 Let P n be a path on n vertices and K 4 be a complete graph on 4 vertices. The 
Cartesian product P n and K 4 is denoted as P n DK 4 with 4 n vertices and lOn — 4 edges. 

Theorem 4.1 The graph P n OK 4 is sequential, for all n ^ 1. 



Proof Let G = P^dlATr Let {v^i,Vi t2 ,Vi t s,v^ 4 /i = 1,2,- •• ,n} be the vertex set of G. 
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Define a function / : V ( G ) 



f{v 2 i— 1 , 1 ) 


= 10* 


-6 


f{v 2 i- 1 , 2 ) = 


: 10(* - 


-1) 


f(V2i- 1,3) 


= 10* 


-9 


f(V2i-l,4) 


= 10* 


-8 


f{V2i, l) 


= 10* 


-4 


f{V2i,2) 


= 10* 


- 1 


f(v 2i,3) 


= 10* 


-3 



f{V2i,i) = 10* - 5 



{0, 1, 2, • • • ,5 ?* — 1} such that 



1 C — if n is even or 1 + * < 
2 

n 

1 ^ — if n is even or 1 < * ^ 

2 

71 

1 ^ ^ — if n is even or 1 ^ ^ 

2 

Tl 

1 ^ ^ — if n is even or 1 ^ ^ 

2 

Tl 

1 ^ ^ — if n is even or 1 ^ ^ 

2 

Tl 

1 ^ ^ — if n is even or 1 ^ ^ 

2 

71 

1 ^ ^ — if n is even or 1 ^ ^ 

2 



n+1 

2 

n+1 

2 

n+1 

2 

n+1 

2 

n — 1 
2 

n — 1 
2 

n — 1 



if n is odd. 
if n is odd. 
if n is odd. 
if n is odd. 
if n is odd. 
if n is odd. 
if n is odd. 



71 71 — 1 

1 ^ ^ — if n is even or 1 ^ * ^ if n is odd. 

2 2 



(a) Clearly we can see that / is injective. 

(b) Also, max„ 6 y f(v) = max{max,; 10*— 6; max,; 10(i— 1); max,; 10*— 9; max,; 10*— 8; max, 10* 
—4; max,; 10*— 1; max,; 10* — 3; max, 10* — 5} = 5n — 1. Thus, f(v) = {0, 1, 2, . . . , 5n — 1}. Finally, 
it can be easily verified that the labels of the edge values are distinct positive integers in the 
interval [1, lOn — 4]. Thus, / is a sequential numbering. Hence, the graph G is sequential. □ 

Example 4.1 Figure 4 gives the sequential labeling of the graph P 4 DK 4 . 




Figure 3 

Corollary 4.1 The graph P n OK 4 is harmonius, for n ^ 2. 
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Abstract: For any vertex x in a connected graph G of order p > 2, a set S x C V(G) is an 
x-monophonic set of G if each vertex v G V (G) lies on an x — y monophonic path for some 
element y in S x . The minimum cardinality of an x-monophonic set of G is the x-monophonic 
number of G and is denoted by m x (G). A subset T x of a minimum x-monophonic set S x of 
G is an x- forcing subset for S x if S x is the unique minimum x-monophonic set containing T x . 
An x- forcing subset for S x of minimum cardinality is a minimum x-forcing subset of S x . The 
forcing x-monophonic number of S x , denoted by fm x (S x ), is the cardinality of a minimum 
x-forcing subset for S x . The forcing x-monophonic number of G is f mx (G) = min{f mx . (S x )}, 
where the minimum is taken over all minimum x-monophonic sets S x in G. We determine 
bounds for it and find the forcing vertex monophonic number for some special classes of 
graphs. It is shown that for any three positive integers a, b and c with 2 < a < b < c, there 
exists a connected graph G such that fm x {G) = a, m x {G ) = b and cm x (G) = c for some 
vertex x in G, where cm x (G) is the connected x-monophonic number of G. 

Key Words: monophonic path, vertex monophonic number, forcing vertex monophonic 
number, connected vertex monophonic number, Smarandachely geodetic fc-set, Smaran- 
dachely hull fc-set. 

AMS(2010): 05C12 



§1. Introduction 

By a graph G = (V, E) we mean a finite undirected connected graph without loops or multiple 
edges. The order and size of G are denoted by p and q respectively. For basic graph theoretic 
terminology we refer to Harary [6]. For vertices x and y in a connected graph G, the distance 
d(x, y) is the length of a shortest x — y path in G. An x — y path of length d(x, y) is called an 
x — y geodesic. The neibourhood of a vertex v is the set N(v) consisting of all vertices u which 
are adjacent with v. The closed neibourhood of a vertex v is the set N[v] = N(v) [J {T}. A 
vertex v is a simplicial vertex if the subgraph induced by its neighbors is complete. 



1 Received April 8, 2014, Accepted February 28, 2015. 
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The closed interval I[x,y\ consists of all vertices lying on some x — y geodesic of G, while 
for S C V, /[S'] = I[x, y]. A set S of vertices is a geodetic set if I[S] = V , and the minimum 

x,yeS 

cardinality of a geodetic set is the geodetic number g(G). The geodetic number of a graph was 
introduced in [1,8] and further studied in [2,5]. A geodetic set of cardinality g{G) is called a 
g — set of G. Generally, for an integer k > 0, a subset S C V is called a Smarandachely geodetic 
k-set if I[S{J S + ] = V and a Smarandachely hull k-set if Ih(S{J S + ) = V for a subset S + Cb 
with |S+| < k. Let k = 0. Then a Smarandachely geodetic 0-set and Smarandachely hull 0-set 
are nothing else but the geodetic set and hull set, respectively. 

The concept of vertex geodomination number was introduced in [9] and further studied in 
[10]. For any vertex x in a connected graph G, a set S of vertices of G is an x-geodominating 
set of G if each vertex v of G lies on an x — y geodesic in G for some element y in S. The 
minimum cardinality of an x-geodominating set of G is defined as the x- geodomination number 
of G and is denoted by g x (G). An x-geodominating set of cardinality g x (G) is called a g x — set. 

A chord of a path P is an edge joining any two non-adjacent vertices of P. A path P 
is called a monophonic path if it is a chordless path. A set S of vertices of a graph G is a 
monophonic set of G if each vertex v of G lies on an x — y monophonic path in G for some 
x,y £ S. The minimum cardinality of a monophonic set of G is the monophonic number of G 
and is denoted by ?n(G). 

The concept of vertex monophonic number was introduced in [11]. For a connected graph 
G of order p > 2 and a vertex x of G, a set S x C V (G) is an x-monophonic set of G if each 
vertex v of G lies on an x — y monophonic path for some element y in S x . The minimum 
cardinality of an x-monophonic set of G is defined as the x-monophonic number of G, denoted 
by m x (G). An x-monophonic set of cardinality m x {G ) is called a m x — set of G. The concept 
of upper vertex monophonic number was introduced in [13]. An x-monophonic set S x is called 
a minimal x-monophonic set if no proper subset of S x is an x-monophonic set. The upper 
x-monophonic number, denoted by m x (G), is defined as the minimum cardinality of a minimal 
x-monophonic set of G. The connected x-monophonic number was introduced and studied in 
[12], A connected x-monophonic set of G is an x-monophonic set S x such that the subgraph 
GfSy induced by S x is connected. The minimum cardinality of a connected x-monophonic set 
of G is the connected x-monophonic number of G and is denoted by cm x (G). A connected 
x-monophonic set of cardinality cm x {G ) is called a cm x — set of G. 

The following theorems will be used in the sequel. 

Theorem 1 . 1 ( [1 1] ) Let x be a vertex of a connected graph G. 

(1) Every simplicial vertex of G other than the vertex x (whether x is simplicial vertex or 
not) belongs to every m x — set; 

(2) No cut vertex of G belongs to any m x — set. 

Theorem 1.2 ([11]) (1) For any vertex x in a cycle C p (p > 4), m x {C p ) = 1; 

(2) For the wheel W p = K\ + C p -i(p > 5), m x (W p ) = p — 1 or 1 according as x is K\ or 
x is in C p - 1 . 
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Theorem 1.3([11]) For n > 2, m x (Q n ) = 1 for every vertex x in Q n . 

Throughout this paper G denotes a connected graph with at least two vertices. 



§2. Vertex Forcing Subsets in Vertex Monophonic Sets of a Graph 

Let x be any vertex of a connected graph G. Although G contains a minimum x-monophonic set 
there are connected graphs which may contain more than one minimum x - monophonic set. For 
example, the graph G given in Figure 2.1 contains more than one minimum x-monophonic set. 
For each minimum x-monophonic set S x in a connected graph G there is always some subset 
T of S x that uniquely determines S x as the minimum x-monophonic set containing T. Such 
sets are called ’’vertex forcing subsets” and we discuss these sets in this section. Also, forcing 
concepts have been studied for such diverse parameters in graphs as the geodetic number [3], 
the domination number [4] and the graph reconstruction number [7]. 

Definition 2.1 Let x be any vertex of a connected graph G and let S x be a minimum x- 
monophonic set ofG. A subset T of S x is called an x-forcing subset for S x if S x is the unique 
minimum x-monophonic set containing T. An x-forcing subset for S x of minimum cardinality 
is a minimum x-forcing subset of S x . The forcing x-monophonic number of S x , denoted by 
fm x (Sx), is the cardinality of a minimum x-forcing subset for S x . The forcing x-monophonic 
number of G is fm x (G) = min{f mx (S x )}, where the minimum is taken over all minimum 
x-monophonic sets S x in G. 

Example 2.2 For the graph G given in Figure 2.1, the minimum vertex monophonic sets, 
the vertex monophonic numbers, the minimum forcing vertex monophonic sets and the forcing 
vertex monophonic numbers are given in Table 2.1. 



Vertex 


Minimum 


m x (G ) 


Minimum forcing 


fm.(G) 


X 


x-monophonic sets 




x-monophonic sets 




u 


{r, y},{r,z},{r,s} 


2 


{vh{*h W 


1 


V 


{u,r,y},{u,r,z},{u,r, s} 


3 


W 


1 


w 


{u,r} 


2 


0 


0 


y 


{u,r} 


2 


0 


0 


Z 


{u,r} 


2 


0 


0 


s 


{u,r} 


2 


0 


0 


t 


{u,r,w},{u,r,y},{u,r, z} 


3 


M,{y},{4 


1 


r 


{u,w},{u,y},{u,z} 


2 




1 



Table 2.1 
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r 



Figure 2.1 

Theorem 2.3 For any vertex x in a connected graph G, 0 < f mx {G) < m x (G). 

Proof Let x be any vertex of G. It is clear from the definition of fm x {G) that f rllx (G) > 0. 
Let S x be a minimum ^-monophonic set of G. Since f mx (S x ) < m x (G ) and since f mx {G) = 
vnin{f mx (S x ) : S x is a minimum ai-monophonic set in G}, it follows that f mx (G) < m x (G). 
Thus 0 < fm x (G) <m x (G). □ 

w y 



t s 

Figure 2.2 

Remark 2.4 The bounds in Theorem 2.3 are sharp. For the graph G given in Figure 2.2, 
S = {u, z, t} is the unique minimum tc-monophonic set of G and the empty set (j> is the unique 
minimum ic-forcing subset for S. Hence fm w (G ) = 0. Also, for the graph G given in Figure 
2.2, S\ = {y} and S 2 = { 2 } are the minimum u-monophonic sets of G and so m u {G) = 1. It is 
clear that no minimum ■u-monoplronic set is the unique minimum u-monophonic set containing 
any of its proper subsets. It follows that fm u {G) = 1 and hence fm u (G) = ni u (G) = 1. The 
inequalities in Theorem 2.3 can be strict. For the graph G given in Figure 2.1, m u (G) = 2 and 
fm u (G ) = 1. Thus 0 < fm u (G ) < m„(G). 

In the following theorem we characterize graphs G for which the bounds in Theorem 2.3 
are attained and also graphs for which f mx {G) = 1. 

Theorem 2.5 Let x he any vertex of a connected graph G. Then 






90 



P.Titus and K.Iyappan 



(1) fm x (G) = 0 if and only if G has a unique minimum x-monophonic set; 

(2) f mx ( G ) = 1 if and only if G has at least two minimum x-monophonic sets , one of which 
is a unique minimum x-monophonic set containing one of its elements, and 

(3) fm x {G) = m x (G) if and only if no minimum x-monophonic set of G is the unique 
minimum x-monophonic set containing any of its proper subsets. 

Definition 2.6 A vertex u in a connected graph G is said to be an x-monophonic vertex if u 
belongs to every minimum x-monophonic set of G. 

For the graph G in Figure 2.1, Si = {u,r,y}, S 2 = {u,r,z} and S 3 = {u,r, s} are the 
minimum u-monophonic sets and so u and r are the u-nronophonic vertices of G. In particular, 
every simplicial vertex of G other than x is an x-monophonic vertex of G. 

Next theorem follows immediately from the definitions of an x-monophonic vertex and 
forcing x-monophonic subset of G. 

Theorem 2.7 Let x be any vertex of a connected graph G and let T mx be the set of relative 
complements of the minimum x-forcing subsets in their respective minimum x-monophonic sets 
in G. Then ^ se ^ °f x - mon °phonic vertices of G. 

Theorem 2.8 Let x be any vertex of a connected graph G and let M x be the set of all x- 
monophonic vertices of G. Then 0 < fm x (G) < m x {G) — \M X \. 

Proof Let S x be any minimum x-monophonic set of G. Then m x (G) = S x | , M x C S x and 
S x is the unique minimum x-monophonic set containing S x — M x and so f mx (G) < \S X — M x | = 
m x (G) - \M X \. □ 

Theorem 2.9 Let x be any vertex of a connected graph G and let S x be any minimum x- 
monophonic set of G . Then 

(1) no cut vertex of G belongs to any minimum x-forcing subset of S x ; 

(2) no x-monophonic vertex of G belongs to any minimum x-forcing subset of S x . 

Proof (1) Since any minimum x-forcing subset of S x is a subset of S x , the result follows 
from Theorem 1.1(2). 

(2) Let v be an x-monophonic vertex of G. Then v belongs to every minimum x-monophonic 
set of G. Let T C S x be any minimum x-forcing subset for any minimum x-monophonic set S x 
of G. If v € T, then T' = T — {v} is a proper subset of T such that S x is the unique minimum 
x-monophonic set containing T' so that T' is an x-forcing subset for S x with \T'\ < |T|, which 
is a contradiction to T a minimum x-forcing subset for S x . Hence v (f T . □ 

Corollary 2.10 Let x be any vertex of a connected graph G. If G contains k simplicial vertices, 
then fm x (G) < m x {G) - k + 1. 

Proof This follows from Theorem 1.1(1) and Theorem 2.9(2). □ 

Remark 2.11 The bound for f rllx (G) in Corollary 2.10 is sharp. For a non-trivial tree T with 
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k end- vertices, fm x (T) = 0 = m x (T) — k + 1 for any end- vertex x in T . 

Theorem 2.12 (1) If T is a non-trivial tree, then / mj (T) = 0 for every vertex x in T; 

(2) If G is the complete graph, then fm x {G) = 0 for every vertex x in G. 

Proof This follows from Theorem 2.9. □ 



Theorem 2.13 For every vertex x in the cycle C p (p > 3), fm x {C p ) 



0 if p = 3,4 

1 if p> 5 



Proof Let C p : Ui,U 2 , ■ ■ ■ , u p , u\ be a cycle of order p > 3. Let x be any vertex in C p , 
say x = u\. If p = 3 or 4, then C p has unique minimum a:- monophonic set. Then by Theorem 
2.5(1), fm x {C p ) = 0. Now, assume that p > 5. Let y be a non-adjacent vertex of x in C p . 
Then S x = {y} is a minimum x'-rnonoplionic set of C p . Hence C p has more than one minimum 
x-monoplionic set and it follows from Theorem 2.5(1) that f mx (C p ) yf 0. Now it follows from 
Theorems 1.2(1) and 2.3 that fm x {G) = m x (G) = 1. □ 



Theorem 2.14 For any vertex x in a complete bipartite graph K m , n (m, n> 2) , f mx ( K m>n ) = 0. 

Proof Let (bi,!^) be the bipartition of K m ^ n . If x G Vi, then S x = V\ — {x} is the 
unique minimum ^-monophonic set of G and so by Theorem 2.5(1), fm x (G) = 0. If x G V 2 , 
then S x = V 2 — {x} is the unique minimum x-monoplionic set of G and so by Theorem 2.5(1), 

fm x (G) = 0. □ 



Theorem 2.15 (1) If G is the wheel W p = K 1 + C p -\{p = 4,5), then fm x {G ) = 0 for any 
vertex x in W p ; 

(2) If G is the wheel W p = K\ + C p ~i(p > 6), then fm x {G) = 0 or 1 according as x is K 1 
or x is in C p _ 1 . 

Proof Let C p - 1 : rti, M2, • • • , m p _i, iii be a cycle of order p — 1 and let u be the vertex of 

Ki- 
ll) If p = 4 or 5, then G has unique minimum ;r-nronophonic set for any vertex x in G 
and so by Theorem 2.5(1), fm x (G ) = 0. 

(2) Let p > 6 . If x = u, then S x = { Ui,W2 ,■•' >m p _i} is the unique minimum x- 
monophonic set and so by Theorem 2.5(1), fm x {G) =0. If x G V{C P - 1 ), say x = Mi, then 
Si = {u,;} (3 < * < p— 2) is a minimum ^-monophonic set of G. Since p > 6, there is more than 
one minimum a^monophonic set of G. Hence it follows from Theorem 2.5(1) that f mx (G) yf 0. 
Now it follows from Theorems 1.2(2) and 2.3 that f mx {G) = m x (G) = 1. □ 



Theorem 2.16 For any vertex x in the n-cube Q n (n > 2), then fm x {Qn) 



0 if n = 2 

1 if n> 3 



Proof If n = 2, then Q n has unique minimum a:-monoplionic set for any vertex x in Q n 
and so by Theorem 2.5(1), fm x {Qn ) = 0. If n > 3, then it is easily seen that there is more than 
one minimum x-monoplionic set for any vertex x in Q n . Hence it follows from Theorem 2.5(1) 
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that fm x (Qn ) 7^ 0. Now it follows from Theorems 1.3 and 2.3 that fm x {Qn) = m x (Q n ) = 1 . □ 

The following theorem gives a realization result for the parameters f mx (G), m x (G) and 
m+(G). 

Theorem 2.17 For any three positive integers a, b and c with 2 < a < b < c, there exists a 
connected graph G with f mx {G) = a, m x (G) = b and m~f[G) = c for some vertex x in G. 

Proof For each integer i with 1 < i < a — 1 , let F* : uoy, ii\y, U2,i, 1*3, i be a path of order 
4 . Let Cq : t, u, v, w, x, y, t be a cycle of order 6. Let H be a graph obtained from Ft and Cq by 
joining the vertex x of Cq to the vertices u oy and u 3^ of -Fj(l < i < a — 1 ). Let G be the graph 
obtained from F[ by adding c— a new vertices yi,y2, • • • , y c -b, vi,V2, ■ ■ ■ , Vb- a and joining each 
z/i(l < z < c — 6 ) to both u and y, and joining each v 3 ( 1 < j < b — a) with x. The graph G is 
shown in Figure 2 . 3 . 



Ul,a-1 U2,a-l 




Figure 2.3 

Let S = {vi,i>2, ■ ■ ■ ,i’b-a} be the set of all simplicial vertices of G. For 1 < j < a — 1 , 
let Sj = {u\j, U2j}- If b = c, then let S a = {u,v,t}. Otherwise, let S a = {n,n}. Now, we 
observe that a set S x of vertices of G is a m x - set if S x contains S and exactly one vertex from 
each set 5^(1 < j < a) so that m x (G) > b. Since S x = S(J {u, iti,i, 111,2, • • • , ui )a -i} is an 
x-monoplionic set of G, we have m x (G) = b. 

Now, we show that f mx (G) = a. Let S x = 5 (J {u, ttip, wi,2) • • • , wi,a-i} be a m x - set of G 
and let T x be a minimum ;r-forcing subset of S x . Since S is the set of all x- monophonic vertices 
of G and by Theorem 2.8, /m x (G) < m x (G) — |Sj = a. 
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If \T X \ < a, then there exists a vertex y € S x such that y ^ T x . It is clear that y € Sj for 
some j = 1 , 2 , • • • , a, say y = iii.i- Let S x = (S x — {nip}) (J {it2,i}- Then S x ^ S x and S x is 
also a minimum x- monophonic set of G such that it contains T x , which is a contradiction to T x 
a minimum a:- forcing subset of S x . Thus \T X \ = a and so fm x (G) = a. 

Next, we show that m+(G) = c. Let U x = 5(J {wi,i,«i,2, ■ ■ ■ , ui ) 0 -i, t, yi, y 2 , ■ ■ ■ ,y c -b}- 
Clearly U x is a minimal a:-monophonic set of G and so rnf ( G ) > c. Also, it is clear that every 
minimal ^-monophonic set of G contains at most c elements and hence mf (G) < c. Therefore, 
m+{G)=c. □ 

The following theorem gives a realization for the parameters fm x {G), m x {G) and cm x (G). 

Theorem 2.18 For any three positive integers a, b and c with 2 < a < b < c, there exists a 
connected graph G with f mx {G) = a , m x (G) = b and cm x (G ) = c for some vertex x in G. 

Proof We prove this theorem by considering three cases. 

Case 1 . 2 < a < b < c. 

For each integer i with 1 < i < a — 1 , let Fi : yi, ftiy, w.2,1, 2/3 be a path of order 4 . Let 
P c -b- 1-2 : 2 /i , 2/2 ^ 2/3, • • • , Pc-b+2 be a path of order c — b + 2 and let P : Vi, V2, V3 be a path of 
order 3 . Let H 1 be a graph obtained from T,(l < i < a — 1 ) and P c -b+ 2 by identifying the 
vertices 2/1 and 2/3 of all Fj(l < i < a — 1 ) and P c -b+ 2- Let H 2 be the graph obtained from 
H 1 and P by joining the vertex Vi of P to the vertex 2/2 of Hi and joining the vertex V3 of P 
to the vertex 2/3 of Hi. Let G be the graph obtained from H 2 by adding b — a new vertices 
z 1, z 2 , ..., Zb-a and joining each Zi( 1 < i < b— a) with the vertex 2 / c — 1.+2- The graph G is shown 
in Figure 2 . 4 . 



Ul,a-1 U 2 ,a-1 




Figure 2.4 




Zb-a 



Let x = 2/2 and let S = {zi, z 2 , • • • , Zb~ a } be the set of all simplicial vertices of G. For 
1 < j < a - 1 , let Sj = {uij,u 2 j} and let S a = {0-2,03}. Now, we observe that a set S x of 
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vertices of G is a m x - set if S x contains S and exactly one vertex from each set Sj (1 < j < a). 
Hence m x (G) > b. Since S x = S (J {m 2, Ui,i, 111,2 , • • • , tti.a-i} is an o;-monophonic set of G with 
ISJ = b, it follows that m x (G) = b. 

Now, we show that f mx {G) = a. Let S x = SIJ {U2, Mpi, mi, 2, ..., ui, a _i} be a m x - set of G 
and let T x be a minimum x- forcing subset of S x . Since S is the set of all a;- monophonic vertices 
of G and by Theorem 2 . 8 , fm x {G) < m x (G) — IS 1 ! = a. 

If \T X \ < a, then there exists a vertex y € S x such that y ^ T x . It is clear that y G Sj for 
some j = 1 , 2 , • • • , a, say y = iii.i- Let S x = (S x — {uip}) |J {u2,i}- Then S x 7^ S x and S x is 
also a minimum x- monophonic set of G such that it contains T x , which is a contradiction to T x 
an ^-forcing subset of S x . Thus \T X \ = a and so f mx (G) = a. 

Clearly, S 1 J {^3, w.2,1, M2, 2, ■ ■ ■ , M2, 0-1, 2/3, 2/4, • • • , y c -b+ 2} is the unique minimum connected 
x-monoplionic set of G , we have cm x (G ) = c. 

Case 2 . 2 < a = b < c and c = b + 1 . 

Construct the graph H 2 in Case 1 . Then G = H 2 has the desired properties (S is the 
empty set). 

Case 3 . 2 < a = b < c and c > b + 2 . For each i with 1 < i < a — 1 , let Fj : 2/1, u»,i, u»,2) 2/3 
be a path of order 4 . Let P c _ a+ i : 2/1 1 2/2, 2/3) ' ' ' j Vc-a+i be a path of order c — a + 1 and let 
C5 : Mi, i>2, M3, V4, V5, Vi be a cycle of order 5 . Let H be a graph obtained from F,; and P c _ 0+ i 
by identifying the vertices 2/1 and y 3 of all P,:(l < * < a — 1 ) and P c _ 0+ i. Let G be the graph 
obtained from H by identifying the vertex y c - a + 1 of P c - a + 1 and Mi of C5. The graph G is 
shown in Figure 2 . 5 . Let x = 2/2 - 



Ml, o-l M2, a— 1 




m 5 m 4 




m 2 m 3 



Figure 2.5 



For 1 < j < a — 1 , let Sj = {mi j, U2j} and let S a = {M3, m 4 }. Now, we observe that a set 
S x of vertices of G is a m x - set if S x contains exactly one vertex from each set Sj ( 1 < j < a) 
so that m x (G ) > a. Since S x = {M3, mi,i, Mi,2, ■ • • ,mi j0 _i} is an x-monophonic set of G with 
|S X | = a, we have m x (G) = a. 
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Now, we show that f mx (G) = a. Let S x = {i>3, ui,i, «i, 2 , • • • , «i,a-i} be a m x - set of G and 
let T x be a minimum x-forcing subset of S x . Then by Theorem 2.3, fm x (G) < m x (G ) = a. 

If \T X \ < a, then there exists a vertex y € S x such that y ^ T x . It is clear that y € Sj for 
some j = 1, 2, ■ ■ ■ , a, say y = iii.i- Let S x = (S x — {itgi}) |J Then S x ^ S x and S x is 

also a minimum x- monophonic set of G such that it contains T x , which is a contradiction to T x 
an x-forcing subset of S x . Thus \T X \ = a and so fm x (G) = a. 

Let S = {v 2 ,v 3 ,U2,i, it 2 , 2 , • • • ,M 2 , o-i, 2 / 3 , 2 / 4 ,- • • , 2/c-o+i}- It is easily verified that S' is a 
minimum connected x- monophonic set of G and so crri x (G) = c. □ 

Problem 2.19 For any three positive integers a, b and c with 2 < a < b = c, does there exist 
a connected graph G with f mx ( G ) = a, m x ( G ) = b and cm x ( G ) = c for some vertex x in G? 
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Abstract: A graph G with p vertices and q edges is said to have a skolem difference odd 
mean labeling if there exists an injective function / : V(G) — > {1,2,3, ••• ,4 q— 1} such 
that the induced map /* : E(G ) — > {1, 3, 5, • • • , 2 q — 1} defined by f*{uv ) = |~ ■fl’d-ZMI j 
is a bijection. A graph that admits skolem difference odd mean labeling is called a skolem 
difference odd mean graph. In this paper, we investigate skolem difference odd mean labeling 
of some ff-graphs. 

Key Words: Skolem difference odd mean labeling, skolem difference odd mean graph. 
AMS(2010): 05C78 

§1. Introduction 

Throughout this paper, by a graph we mean a finite, undirected and simple graph. Let G(V, E) 
be a graph with p vertices and q edges. For notations and terminology we follow [1]. 

Path on n vertices is denoted by P n . Ad, m is called a star and is denoted by S m . The 
bistar is the graph obtained from A '2 by identifying the center vertices of A'i, m and Ki n 

at the end vertices of K 2 respectively. The U-graph of a path P„, denoted by H n is the graph 
obtained from two copies of P n with vertices Vi, v 2 , ■ ■ ■ , v n and iti, u 2 , ■ ■ ■ ,u n by joining the 
vertices d «+i and Un + 1 if n is odd and the vertices uit+i and un. if n is even. The corona of 
a graph G on p vertices Vi, v 2 , ■ ■ ■ , v p is the graph obtained from G by adding p new vertices 
ui,U 2 , ■ ■ ■ ,u p and the new edges UiVi for 1 < i < p. The corona of G is denoted by G © K\. 
The 2-corona of a graph G, denoted by G © S 2 is a graph obtained from G by identifying the 
center vertex of the star S 2 at each vertex of G. The disjoint union of two graphs G\ and G 2 is 
the graph G\ U G 2 with V(G\ U G 2 ) = V(G\) U V(G 2 ) and E(G\ U G 2 ) = E(G\) U E(G 2 ). 

The concept of mean labeling was introduced and studied by S. Somasundaram and R. 
Ponraj [5]. Some new families of mean graphs are studied by S.K. Vaidya et al. [6]. Further 
some more results on mean graphs are discussed in [4,7,8]. A graph G is said to be a mean 
graph if there exists an injective function / from V ( G ) to {0, 1, 2, • • • , q} such that the induced 
map f* from E(G) to {1, 2, 3, • • • , q} defined by f*{uv) = GG+1G) j s a bijection. 

1 Received June 4, 2014, Accepted March 2, 2015. 
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In [2], K. Manickam and M. Marudai introduced odd mean labeling of a graph. A graph G 
is said to be odd mean if there exists an injective function / from V (G) to {0, 1, 2, 3, • • • , 2q— 1 
such that the induced map f* from E(G) to { 1 , 3, 5, • • • , 2q— 1 } defined by f*{uv ) = A M )+/(») 
is a bijection. Some more results on odd mean graphs are discussed in [9,10]. 

The concept of skolem difference mean labeling was introduced and studied by K. Murugan 
and A. Subramanian [3]. A graph G = (V, E) with p vertices and q edges is said to have skolem 
difference mean labeling if it is possible to label the vertices x £ V with distinct elements f(x) 
from 1 , 2 , 3, • • • ,p + q in such a way that for each edge e = uv, let /*(e) = an d 

the resulting labels of the edges are distinct and are from 1, 2, 3, • • • , q. A graph that admits a 
skolem difference mean labeling is called a skolem difference mean graph. 

The concept of skolem difference odd mean labeling was introduced in [11]. A graph with 
p vertices and q edges is said to have a skolem difference odd mean labeling if there exists an 
injective function / : V(G) — > {1,2,3, ••• ,4 q— 1 } such that the induced map f* : E{G) — > 
{1,3,5, ••• ,2 q— 1 } defined by f*(uv ) = IA M )-/G)I j s a bijection. A graph that admits a 
skolem difference odd mean labeling is called a skolem difference odd mean graph. 

A skolem difference odd mean labeling of H 4.7 is shown in Figure 1. 



1 47 




37 11 15 5 9 13 17 21 25 29 



Figure 1 

In this paper, we prove that the 17-graph, corona of a if-graph, 2-corona of a H - graph are 
skolem difference odd mean graph. Also we prove that union of any two skolem difference odd 
mean H - graphs is also a skolem difference odd mean graph. 

§2. Skolem Difference Odd Mean Graphs 

Theorem 2.1 The H -graph G is a skolem difference odd mean graph. 

Proof Let Vi, V 2 , ■ ■ ■ , v n and ui, M 2 , • • • , u n be the vertices of the U-graph G. The graph 
G has 2 n vertices and 2 n — 1 edges. 
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Define / : V ( G ) — > {1, 2, 3, ■ ■ ■ , Aq — 1 = 8n — 5} as follows: 



f{vi) = 



f(ui ) = < 




6n — 2i — 1, 
2n + 2i — 1, 
2n + 2i — 1, 
6n — 2* — 1, 



1 < * < n and i is odd 
1 < i < n and i is even 

if n is odd, 1 < i < n and i is odd 
if n is odd, 1 < i < n and i is even 
if n is even, 1 < i < n and i is odd 
if n is even, 1 < i < n and i is even. 



For the vertex labeling /, the induced edge labeling /* is given as follows: 



/*(v*v*+i) = 4n — 2i — 1, l<i<n— 1 
f*{uiUi+ 1 ) = 2n — 2i — 1, l < i < n — 1 



f* (yn±i = 2n — 1 
f* (vn +1 un) = 2n — 1 



if n is odd and 
if n is even. 



Thus, / is a skolem difference odd mean labeling and hence the //-graph G is a skolern 
difference odd mean graph. □ 



For example, a skolem difference odd mean labeling of //-graphs G\ and Gi are shown in 
Figure 2. 



i T 



t 27 




Figure 2 



Theorem 2.2 For a H-graph G, G © K\ is a skolem difference odd mean graph. 



Proof By Theorem 2.1, there exists a skolem difference odd mean labeling / for G. Let 
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v\, V 2 , ■ ■ ■ ,v n and ui, 112 , ■ ■ ■ ,u n be the vertices of G. 



Let V(G Q A'i) = V(G) U {v[,v^, . . . ,v' n } U {ui, u' 2 , 
and E(G © K\) = E(G ) U {viv[, Uiv! i : 1 < i < n}. 



Case 1. n is odd. 

Define g :V(G © K\) — > {1, 2, • • • , 16n — 5} as follows: 

71 “h 1 

g(y 2 i-l) = f(V2i- 1 ), 1 < * < —y — 

71 — 1 

g{v 2 i) = f(v 2 i) +8 n, 1 < * < — 

71 H - 1 

fl(w 2 *-i) = /(u 2 *-i) + 8n, 1 < i < - 

g(U2i) = f{u 2 i) 

71 “h 1 

g(v' 2 i-i) = g{u n ) ~ 4n- 4(i - 1), 1<*<— 

77- — 1 

=5(u„_i) + 4?r + 4i, 1 < * < — — 

71 “h 1 

g( u 2 i-i) = g( u n ) - 2nd- 4(i - 1), 1 < i < — 

77 — 1 

g(u' 2i ) = g(u„-i) + 2 n — 4(i — 1), 1 <i< 

For the vertex labeling g , the induced edge labeling g* is given as follows 

g*(viv i+ 1 ) = /*(uiu i+ i) +4n, 1 < i < n- 1 

5 *(u,u i+ i) = /*(ujUi+i) + 4n, 1 < i < n - 1 

= 4?r + 1 — 2i, 1 < * < n 

5 r *(u,;u / i ) = 2?r + 1 — 2i, 1 < i < n 

g ^ V n + 1 'll n + 1 ^ = 3^* n + l 'll re+1 ^ © 2. 

Case 2. n is even. 

Define g :V(G Q K\) — ^ {1,2,3,--- , 16?z — 5} as follows: 

71 

g(v 2 i-l) = f(v 2 i-l), 1<*<2 

71 

g{v 2 i) = f{v 2 i) + 8 n, 1 < i < - 

71 

g(U 2 i-l) = f(u 2 i-l), l<i<7^ 

71 

g(u 2 i ) = f(u 2 i) + 8 n, 1 < i < - 

71 

g( v 2 i-i) = g{u n - 1 ) + 4?1 + 6 - 4i, 1 < i < - 
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71 

g(i 4) = j(«n) - 4n - 2 + 4i, 1 < i < - 

71 

g(u‘ 2 i_i) = g(u n - i) + 2(n + 1) - 4(i - 1), 1 < i < - 

71 

g{u' 2 i) =g{u n )-2(n + l)+Ai, 1 < i < 

For the vertex labeling g , the induced edge labeling g* is obtained as follows: 

g*(viV i+ 1 ) = f*(viV i+ i) +4 n 
g*(uiU i+ 1 ) = f*(uiU i+ i) +4 n 
g*{viv'i) = 4n + 1 — 2i 
= 2n + 1 — 2i 

g* (vn +lU n) = 3 f* (vn + 1 U«) + 2. 

Thus, g is a skolern difference odd mean labeling and hence G © K[ is a skolem difference 
odd mean graph. □ 

For example, a skolem difference odd mean labeling of i?-graphs Gi,G 2 ,Gi 0 K i and 
G 2 © A'i are shown in Figure 3. 




Figure 3 
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Theorem 2.3 For a H -graph G , G © S 2 is a skolem difference odd mean graph. 



Proof By Theorem 2 . 1 , there exists a skolem difference odd mean labeling / for G. Let 
Vi, V2, • • • , v n and u±,U2, • • • ,u„ be the vertices of G. Let V (G) together with v[, v'%, ■ ■ ■ , v' n , v'{, v'f, 
■ ■ ■ , v”, Ui,v,2, ■ ■ ■ ,u' n and u", u'f, ■ ■ ■ ,u” form the vertex set of G0S2 and the edge set is E{G ) 
together with {viv[, Viv" , Uiu[, UiU " : 1 < i < n}. 

Case 1. n is odd. 

Define g :V(GQ S 2 ) — > {1, 2, 3, • • • , 24n — 5} as follows: 

g(v 2 i-i) = f(v 2 i-i), l<i <— — 

Tl — 1 

g(v 2 i) = f(v 2 i) + 16 n, 1 < i < - 

Tl + 1 

g(u 2 i-i) = f(u 2 i-i) + 16n, 1 <i< 

Tl — 1 

g(u 2 i) = f(u 2 i), 1 < i < 

Tl - 1-1 

g{v' 2 i- 1 ) = g(u n ) - 4n - 12(i - 1), 1 <i< 

Tl — 1 

g( v 2 i) =5(«n-i)+4n-4+12i, 1 < i 

sK-i)=ff(«2i-i)-4, 1 

g{v ’if) = g( v 2 i) + 4, 1 < i < 

Ti -I- X 

g( u 2 i-i) = g( u n) ~ 6?r + 12(i - 1), 1 < i < — 

Tl — X 

g( u 2 i) = g(u n - 1 ) + 4n + 18 - 12*, 1 < i < - 

7T H - 1 

g(*4i- 1 ) = sKi-i) + 4, 1 < i < 
g(u 21 ) = g( u 2 *) - 4, 1 < i < 

For the vertex labeling g , the induced edge labeling g* is given as follows: 



g*(viv i+ i) = f*{viV i+ 1 ) + 8 n, 1 < i < n - 1 

g*(uiU i+ 1 ) = f*(uiU i+ 1 ) + 8n, 1 < i < n - 1 

g*[viv[) = 8n + 3 — 4i, 1 < i < n 

g* (■ ViV '■) = 8n + 1 — 4i, 1 < i < n 

= 4?r + 3 — 4i, 1 < i < n 

g*{u.iu ") = 4n + 1 — 4i, 1 < i < n 



g* (^Vn+lUn+l^ = 5/* (^Vn+lUn+l^j +4. 



Case 2 



n is even. 
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Define g :V(G 0 S 2 ) — > {1, 2, 3, • • • , 24 n — 5} as follows: 

Tl 

g(V 2 i-l) = f(V 2 i-l), l<i <2 

Tl 

g{v2i) = /(V2i) + 16n, 1 < i < - 

Tl 

g(u 2i - 1 ) = f(U2i-l), 1 < i < 7 ^ 

Tl 

g(u2i) = f(u2i) + 16 n, 1 <i< - 

Ti 

g{ v 2i-i) = g(un-i) + 12 n + 14 - 12i, 1 < i < - 

Tl 

g( v 2i) = g( u n ) - 12n - 6 + 12*, 1 < i < - 

Ti 

gWk- 1) = g( v 2i~ i) - 4 , i < * < 2 
5(0 = 5(0 + 4 , i < * < | 

Tl 

g( u 2i-i) = g( u n- 1 ) + 6n + 14 - 12*, 1 < i < - 

Ti 

g{u ' 2i ) = g(u„) - 6n - 6 + 12*, 1 < i < - 

Tl 

sKi-i) = 9(«2i-i) - 4) 1 < * < 77 

Ti 

g(u'2i) = g( u 2i) + 4 , i < i < 




Figure 4 
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For the vertex labeling g , the induced edge labeling g* is obtained as follows: 

g*(viv i+ 1 ) = f*(viV i+ 1 ) + 8n, 1 < i < n - 1 

g*(uiU i+ 1 ) = f*(uiU i+ 1 ) + 8 n, l<i<n-l 
g*( Viv[) = 8n + 3 — 4i, 1 < i < n 

g*(viV ") = 8n + 1 — 4*, 1 < * < n 

= 4n + 3 — 4i, 1 < i < n 

g* ( Uiu'l) = 4n + 1 — 4*, 1 < * < n 

g* (wj+iuj) = 5/* (u f+ iw f )+4. 

Thus, / is a skolem difference odd mean labeling and hence the graph G © S 2 is a skolem 
difference odd mean graph. □ 

For example, a skolem difference odd mean labeling of ii-graphs Gi,G 2 ,Gi © S 2 and 
G 2 © S 2 are shown in Figures 4 and 5. 




Gi &S 2 G 2 Q S 2 

Figure 5 



Theorem 2.4 If G 1 and G 2 are skolem difference odd mean H -graphs, then G\ U G 2 is also a 
skolem difference odd mean graph. 
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Proof Let V{G 1 ) = {«*, Vi : 1 < i < n} and V(G 2 ) = {sj, t j : 1 < j < m} be the vertices 
of the ii-graphs G\ and G 2 respectively. Then the graph G\ U G 2 has 2 (n + m) vertices and 
2{n + m— 1) edges. Let / : V(Gi) — » {1, 2, 3, • • • , 8n — 5} and g : V(G 2 ) — > {1, 2, 3, • • • , 8to — 5} 
be a skolern difference odd mean labeling of G± and G 2 respectively. 

Define h : V(G\ U G 2 ) — ^ {1,2,3,--- , Aq — 1 = 8 (n + to) — 9} as follows: 



/Oi) 

/(w») + 8 to - 4 
/(u») + 8 to - 4 

fin) 
fin) 

f{ui ) + 8?n - 4 
For 1 < j < to and to > 1, 

=5(«i) +2 
=5(^) +2. 

For the vertex labeling h, the induced edge labeling h* is given as follows: 

For 1 < i < n — 1 and n > 1, 

f*(uiU i+ 1 ) + 4?n - 2 
f*(viV i+ i) + 4to — 2 

/* ^ttn+it)n+i j + 4 to — 2 if n is odd and 
/* ) + 4?n — 2 if n is even. 

For 1 < j < to — 1 and to > 1, 

h* ^Sm+ifm+iJ = g* (^S m+i t m+i if m is odd 
h* ism + 1 tm) = g* (sm+itm) if m is even. 

Thus, h is a skolem difference odd mean labeling of G 1 U G 2 and hence the graph Gi U G 2 
is a skolem difference odd mean graph. □ 

For example, a skolem difference odd mean labeling of G 1 U G 2 where G± = H 3 ; G 2 = 



h*(uiU i+ 1 ) = 
h*(viv i+ 1 ) = 




/i* (w f+ i^ f ) = 



if i is odd 
if i is even 

if n is odd and i is odd 
if n is odd and i is even 
if n is even and i is odd 
if n is even and i is even. 



For 1 < i < n and n > 1, 
h(ui) = | 

h(vi) = < 
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H 5 , G 1 = H 5 ; G2 = H e , G\ = H4; G2 = H 6 and G 1 = H4; G2 = H4 are shown in Figures 6-9 
following. 




G 2 =H 5 Gi U G 2 = H 3 U h 5 



Figure 6 




Figure 8 
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Figure 9 
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§1. Introduction 

In this paper, we consider only finite simple graphs without loops or multiple edges. Let G(V, E) 
be a graph with the set of vertices V and the edge set E. Total coloring % t (G) was introduced by 
Vizing [7] and Behzad [1]. They both conjectured that for any graph G the following inequality 
holds: A(G) + 1 < Xt{G) < A (G) + 2. It is obvious that A (G) + 1 is the best possible lower 
bound. This conjecture is proved so far for some specific classes of graphs. In general the 
equitable total coloring problem is more difficult than the total coloring problem. In 1994, Fu 
[4] gave the concepts of an equitable total coloring and the equitable total chromatic number 
of a graph. For a simple graph G (G, E), let / be a proper k — total coloring of G 

I IT: | — \Tj\ \ < 1, i,j = l,2,...,k. 

The partition {T,} = {G: U £) : 1 < i < k} is called a k — equitable total coloring (k — ETC 
of G in brief), and 

Xet (G) = min {k\k - ETC of G} 

is called the equitable total chromatic number [2-6, 10] of G, where Vx € I) = V) U E t , / ( x ) = 
i, i = 1, 2, • • • , k. It is obvious that Xet{G) > A + 1. Furthermore Fu presented a conjecture 
concerning the equitable total chromatic number (simply denoted by ETCC) 

Conjecture 1 . 1 ( [4] ) For any simple graph G(V,E), 

Xet(G) < A(G) + 2. 



1 Received September 3, 2014, Accepted March 8, 2015. 




108 



Girija.G and Veninstine Vivik.J 



These Researchers in [2, 3, 5, 6, 8-10] have concentrated in providing the equitable total 
chromatic number for specific families of graphs. 

Lemma 1.2([10]) For any simple graph G(V,E), 

Xet(G)> X t(G)>A(G) + l. 



Lemma 1.3([4]) For complete graph K p with order p, 



Xet (Kp) 



p, p = lrnod 2 

p + 1, p = Omod 2. 



Lemma 1 .4( [3] ) For n > 13 the total equitable chromatic number of Hypo-Mycielski Graph, 
Xet(HM(W n ))=n + 2. 

In [9], equitable total chromatic numbers of some join graphs were given. Gong Kun et.al 
[2] proved some results on the equitable total chromatic number of W m V K n , F m V K n and 
S m V K n . In 2012, Ma Gang and Ma Ming [6] proved some results concerning the equtiable 
total chromatic number of P m V S n , P m V F n and P m V W n . 

In the present paper, we hncl the equitable total chromatic number Xet for the double star 
graph and the fan graph F rn n . 



§2. Preliminaries 

Definition 2.1 A double star A'i, n ,n is a tree obtained from the star Ki n by adding a new pen- 
dant edge of the existing n pendant vertices. It has 2n+l vertices and 2 n edges. Let V (K i,„, n ) = 
{«} U {vi,V 2 , ■ ■ ■ ,v n } U {ui,u 2 , ■ ■ -,u n } and E = {e lt e 2 , ■ . . ,e„} U {si, s 2 , . . . ,s n }. 

Definition 2.2 A Fan graph K m + P n where P n is path on n vertices. All the vertices of the 
fan corresponding to the path P n are labeled from m to n consecutively. The vertices in the fan 
corresponding K m is labeled in + n. 



§3. Equitable Total Coloring of Double Star Graphs 

Theorem 3.1 For any positive integer n, 

Xet (-Kl.n.n) =Tl + 1. 



Proof Let V (K i, n , ra ) = {uo} U {iq : 1 < i < n} U {vi : 1 < i < n] and E (K\^ n ^ n ) = 
{ei : 1 < i < n} U {s* : 1 < i < n}, where e,: (1 < * < n) is the edge uqUi (1 < i < n) and Sj(l < i 
< n ) is the edge iqUi (1 < i < n). Now we partition the edge and vertex sets in as follows. 
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T\ — {ci , U n , S n —i , V n —2 } 

T 2 {^2 1 ^1 1 Sn i Vn— 1 } 

T 3 = {e 3 ,u 2 ,i!„} 

Ta = {e4,'«3,si} 

Tfc = {e*;, Ufe-i, Sfc_ 3 , Wfe_ 4 } (5 < fc < n) 

-^n+l {^0 ; ^n— 2 ; ^n— 3 } 

Clearly Ti, T 2 , T 3 , T 4 , Tj, and T n+ i are independent sets of K \ Also |T 4 | = |T 2 | = 

|Tfc| = 4(5 < k < n) and |T 3 | = |T 4 | = |T n+ i| = 3, it holds the inequality ||Tj| — |Tj|| < 1 for 
every pair This implies Xet {K i jTt , n ) < n+ 1. Since the set of edges {e 4 , e 2 , . . . e n j and uq 

receives distinct color, \et (■K’i , n , n ) > Xt {Ki ,n,n) > n + 1. Hence % e t (J^i,n,n) > n+1. Therefore 
Xet (-Kl,n,n) — Tl - (- 1. D 

§4. Equitable Total Coloring of Fan Graphs 
Theorem 4.1 For any positive integer n,m ( n > m), then 

A + 2 if n = m 
A + 2 if n — m = 2 

Xet \Fm,n) = < 

A + l if n — m = 1 
ji + 2 if n — m> 3 

m 

Proof Let V (F m>n ) = {m : 1 < i < m}L){vj : 1 < j < n} and E (F m>n ) = |J {e it j : 1 < j < n}U 

i=l 

{ej : 1 < j < n — 1}, where ej (1 < j < n — 1) is the edge VjVj+i (1 < j <n — 1) and e^j is the 
edge UiVj (1 < i < m, 1 < j < n). Now we partition the edge and vertex sets of F m , n in the 
following cases. 

Case 1. n = m 

T\ 

T 2 

t 3 



{+l,n— 2? C 2jn _ 3 , . . . , e m _ 2 ,i} U j+n} 
= {ei, n -ij e 2 , n -2) • • • > e TO -i,i} 



— {ei,i} U {e 4 ,m ^5,n— 17 ^6,n— 2 } • • • 7 ^-m, 4 } U {w 3 } 

= {ei, 2 , e 2 ,i} U {es ,n? ^6,n— 15 ^ 7 ,n— 2 ? • • • 7 5} U {w 4 } 

= {ei, 3 > e 2 2 , e 3 . 1 l U {ee.n, er, n -i, es, n - 2 , ■ ■ ■ , e m 6 } U it’s} 



Ta-4 

Ta-3 
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^A— 2 — {^1 ,m ^2,n— 1? • • • ? ^m,l} 

?A-1 = {e2,n) e3,n-l, • • • 5 e mj 2} u {vi} 

1 a ^ 4 ,n— li • • • 5 ^-777,3} C {^2} 

m f n — 1 1 r rni 1 

7a+i = |e 2 ,:l<J< 2 1 U |u 2 »-i : 1 < i < 2 j 

T a +2 = |e 2 j-i : 1 < i < | u { u 2i : 1 < « < ^ } 

Clearly T\,T%, T 3 , . . . Ta +2 are independent sets of F m> „. It holds the inequality | \Ti\ — \ Tj \ \ < 
1 for every pair ( i,j ). This implies Xet ( Fm,n ) < A + 2. Each edge VjVj+i (1 < j < n — 1) is 
adjacent with 2 m + 2 edges and incident with two vertices, it forms a triangle with atleast one 
vertex of {m : 1 < i < m}. Therefore equitable total coloring needs A + 2 colors. Xet (Fm,n) 

> Xt ( F m ,n ) > A + 2. Hence Xet (E m> „) > A + 2. Therefore Xet ( F m ,n ) = A + 2. 

Case 2. n — m = 2 

T\ = {ei+} U {e 2 ,n,e 3 }n -i,e+ n - 2 , . . . ,e m> 4 } U {v 3 } 

T 2 = {ei^, 62 , 1 } U {e3 in , e4 in _i, e5 in _2, • • • , e TO; 5} U {^ 4 } 

T 3 = {ei,3, e2,2, e3 ; i} U {e4 in , e5 i? i_i, e6 !n -2 5 • • • ? e m> 6} U {^ 5 } 



Ta—2 {ci jn _2, &2,n—3i • • • 5 &m,l\ C 

Ta-1 = {ei, n -l) e2,n-2j ■ ■ ■ j e m ,2} U {l>i} 

T/\ — , G2,n— 1 ) • • • ? ^777,3} C {V 2 } 

Ta +1 = |u 2 »-i:l<*< n 2 1 |u|e 2i :l<i< — | 

Ta +2 = |m 2 z : 1 < * < n - 2 | U je 2 ,_i : 1 < i | 

Clearly Tf, T 2 , T 3 , . . . Ta +2 are independent sets of F m>n . It holds the inequality | |Tj| — |Tj 1 1 < 
1 for every pair (i, j). This implies Xet (F m , n ) < A + 2. Since each edge VjVj+i (1 < j < n — 1) 

is adjacent with 2m + 2 edges and incident with two vertices, it forms a triangle with atleast one 

vertex of {u* : 1 < i < m}. Therefore equitable total coloring needs A + 2 colors. Xet ( F m ,n ) > 
Xt ( F m , n ) > A + 2. Hence Xet ( F m>n ) > A + 2. Therefore Xet {F m ,n) = A + 2. 

Case 3. n — m = 1 

= {eip} U {e2,ni e3 in _i, e4 iT i_2, • • • , e TOi 3} U {^ 2 } 

T 2 = {ei, 2 , 62 , 1 } U {e3 in , e4 in _i, es ,n— 2 ? • • • > ^m,4 } u {^ 3 } 

I 3 = {ei,3, e 2 , 2 i 63 ^} U {e4 )n , e5 >n _i, ee ,n—2i • • • 5 5 } u {^ 4 } 
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Ta-2 

T A -i 

Ta 

Ta+i 



{ei,ra-i) e 2 ,n— 2 7 • • • 5 1 }uW 



{^1,715 ^2,n— 17 • • • 7 U 

| e 2 i : 1 < i < n - 1 | u |u2i-i : 1 < i < 




|e 2 i- 1 : 1 < * < 




U 



| u 2 i : 1 < i < 




Clearly T\, T 2 , T 3 , . . . Ta+i are independent sets of F m> „. It holds the inequality | |T)| — \Tj \ \ < 
1 for every pair (i,j). This implies \et (F m ,n) < A + 1. Since at each vertex Vj (2 < j < n — 1) 
there exist A mutually adjacent edges and Vj (2 < j < n — 1) needs one more color. \et ( Fm,n ) > 
Xt (F m ,n) > A + 1. Hence Xet {F m ,n) > A + 1. Therefore \et ( F m , n ) = A + 1. 

Case 4. n — m> 3 



Ti = {eip} U {e 2 ,n 7 ^ 3 ,n— 17 ^ 4 ,n— 2 ? • • • 7 4 } U {v 3 } 

T2 = {ei, 2 , e2,i} U {e 3 ,n 7 ^ 4 ,n— 17 ^ 5 ,n— 2 ? • • • 7 5} u {^4} 

T 3 = {ei, 3 , e2, 2 , e 3 j i} U {e4 ,n 7 ^ 5 ,n— 17 ^ 6 ,n— 2 ? • • • 7 ^m, e} U {^5} 



T n - 2 — {ei,„_2, e 2 , n - 3 , • • ■ , e mi i} U {f n } 

Tn — 1 — e 2) n— 2i • • • 7 ^m,2} C {'Cl} 

Tn {ei,n> 62, n— 1; • • • ; ^m, 3 } hJ {U2} 

r„+i = |m 2 ,-i : 1 < * < — | u < e 2i : 1 < i < - > 

F n+2 = |«2i : 1 < i < vj } u | e 2i-i : 1 < * < n 2 1 | 

Clearly T\,T 2 , T 3 , .. .T„ + 2 are independent setsofF m>n . It holds the inequality ||T,;| — \Tj\\ < 
1 for every pair This implies Xet ( F m ,n ) < n + 2. Since at each vertex iq (1 < i < to) 

there exist n mutually adjacent edges and rq (1 < i < to) needs one more color. \et ( F m ,n ) > 
Xt {F m>n ) >n + 2. Hence \et (■ F m , n ) > n + 2. Therefore \et ( F m ,n ) =n + 2. □ 
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§1. Introduction 

Involute-evolute curve couple was originally defined by Christian Huygens in 1668. In the 
theory of curves in Euclidean space, one of the important and interesting problems is the 
characterizations of a regular curve. In particular, the involute of a given curve is a well known 
concept in the classical differential geometry (for the details see [7]). For classical and basic 
treatments of Involute-evolute curve couple, we refer to [1], [5], [7-9] and [13]. 

The relationships between the Frenet frames of the involute-evolute curve couple have been 
found as depend on the angle between binormal vector B and Darboux vector W of evolute 
curve, [1]. In the light of the existing literature, similar studies have been constructed on 
Lorentz and Dual Lorentz space, [2-4, 10-12]. 

In this paper, The relationships between dual Frenet frame and Darboux vectors of these 
curves have been found. Additionally, some important results concerning these curves are given. 



§2. Preliminaries 

Dual numbers were introduced by W.K. Clifford (1849-79) as a tool for his geometrical investi- 



1 Received July 2, 2014, Accepted March 10, 2015. 
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gations. The set ID = { A = a + sa* \ a,a*eIR, e 2 = 0} is called dual numbers set. On this 
set product and addition operations are described as 



(a + ea*) + (b + eb*) = (a + b) + e (a* + b *) , 

(a + ea*) . (b + eb*) = ab + e (ab* + a*b) , 

respectively. The elements of the set ID 3 = |a \ A = a +ea*, a,a*e/f? 3 | are called dual 
vectors. On this set, addition and scalar product operations are described as 

© : ID 3 x ID 3 -> ID 3 , 

© : ID x ID 3 -► ID 3 , 



A® B = { a + b ) + e [ a* + b' 



A © A = Xa + e Xa* + X* a 



respectively. Algebraic construction (ID 3 , ©,/£>,+,., ©) is a modul. This modul is called 
ID-Modul. 

The inner product and vectorel product of dual vectors A , BelD 3 are defined by respec- 
tively, 



(,) : ID 3 x ID 3 — > ID , \A,Bj = (a, b) +e ( (a,b*) + (a*, b 

A : ID 3 x ID 3 — > ID 3 , A A B = ( a A b ) + e ( a A b* + a* A b 



For 4 / 0, the norm 



A 



of A = a + ea* is defined by 





^0. 



The angle between unit dual vectors A and B & = ip + etp* is called dual angle and this 
angle is denoted by ([6]) 

^ A, B^j = cos$ = cost/? — etp*sm.ip 
Let 



a : I C IR — > ID 3 

s — > a(s) =a(«)+ea*(s) 



be differential unit speed dual curve in dual space ID 3 . Denote by {T, N, B} the moving dual 
Frenet frame along the dual space curve a ( s ) in the dual space ID 3 . Then T, N and B are the 
dual tangent, the dual principal normal and the dual binormal vector fields, respectively. The 
function k ( s ) = k\ + ek\ and r (s) = &2 + zk?, are called dual curvature and dual torsion of a, 
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respectively. Then for the dual curve a the Frenet formulae are given by, 

T (s) = k (s) N (s) 

N (s) = —k(s)T(s) + t(s)B(s) (2-1) 

B (s) = —t (s) N (s) 

The formulae (2.1) are called the Frenet formulae of dual curve. In this palace curvature 
and torsion are calculated by, 



/ det(r,r',T") 

k(s) = , r(s) = K {rx) > 

If a is not unit speed curve, then curvature and torsion are calculated by 



(2.2) 



■{*) = 



a (s) A a ( s ) det (a ( s ) , a (s ) , a (s)J 



(s) = 



Iktolf || a' (s) A a" (s) 

By separating formulas (2.1) into real and dual part, we obtain 



(2.3) 



t (s) = kin 

n (s) = —kit + k 2 b (2-4) 

b (s) = —k 2 n 



t* ( s ) = kin* + k\n 

n* (s) = —kit* — kit + k 2 b*+k 2 b (2.5) 

b* (s) = —k 2 n* — k^n 

§3. Some Characterizations Involute of Dual Curves 

Definition 3.1 Let a : I — > ID 3 and j3 : I — > ID 3 be dual unit speed curves. If the tangent 
lines of the dual curve a is orthogonal to the tangent lines of the dual curve (3 , the dual curve 
(3 is called involute of the dual curve a or the dual curve a is called evolute of the dual curve (3 
(see Fig.l). According to this definition, if the tangent of the dual curve a is denoted by T and 

the tangent of the dual curve (3 is denoted by T, we can write 

(t,t)= 0 (3.1) 



Theorem 3.1 Let a and (3 be dual curves. If the dual curve (3 involute of the dual curve a, we 
can write 



(3 (s) = a (s) + [(ci — s) + ec 2 ] T (s) , ci,c 2 e/f?. 
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Proof Then by the definition we can assume that 

f3 (s) = a ( s ) + XT ( s ) , X(s) = fi ( s ) + e/x* (s) 



(3.2) 



for some function A (s). By taking derivative of the equation (3.2) with respect to s and applying 
the Frenet formulae (2.1) we have 

where s and s* are arc parameter of the dual curves a and (3, respectively. It follows that 

(3.3) 



T-^— = + ^ \ T+XkN 

as \ as 



the inner product of (3.3) with T is 

ds 



ds T,T\ = ll + ^)(T,T) + X(T,N) 



From the definition of the involute-evolute curve couple, we can write 



T, T ) = 0 



By substituting the last equation in (3.4) we get 

1 + -j— = 0 and (/x (s) + e/z* (s)) = -1 
ds ds 

Straightforward computation gives 

fi (s) = — 1 and ^ i * (s) = 0 

integrating last equation, we get 

/x (s) = ci — s and fj* (s) = C 2 
By substituting (3.6) in (3.2), we get 

(3{s) — a ( s ) = [(ci — s) + ec 2 ] T ( s ) . 



(3.4) 



(3.5) 



(3.6) 



(3.7) 



This completes the proof. □ 

Corollary 3.1 The distance between the dual curves (3 and a is |ci — sj TSC 2 - 
Proof By taking the norm of the equation (3.7) we get 



d (a (s) , (3 (sfj = | ci •«! ec 2 



(3.8) 
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This completes the proof. □ 

T 




' / 
V 

O 



Fig-1 

Theorem 3.2 Let a, [3 be dual curves. If the dual curve (3 involute of the dual curve a, then 
the relationships between the dual Frenet vectors of the dual curves a and (3 



T = 


N 


N = 


—cos + sin$B 


B = 


sin$T + cos $£? 



Proof By differentiating the equation (3.2) with respect to s we obtain 

/ 3 ' (s) = A k (s) N (s) , A = (ci — s) + £C 2 (3.9) 



and 




Ak (s) 



Thus, the tangent vector of (3 is found 



r_. g'(*) 

P' (s) 



Xk ( s ) N (s) 
A k ( s ) 



If we arrange the last equation we obtain 



T = N (s) 



(3.10) 
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By differentiating the equation (3.9) with respect to s we obtain 
P = —\k 2 T + ^A k — tij TV + A ktB 
If the cross product P' A ft is calculated we have 

P' A p" = \ 2 k 2 tT + A 2 k 3 B 
The norm of vector P' A P is found 



P' A p | = A 2 k 2 \J k 2 + r 2 
For the dual binormal vector of the dual curve P we can write 

P' A P" 



B = 



| P' A P" | 

By substituting (3.11) and (3.12) in the last equation we get 



B = . T T + K = B 

\J K 2 + T 2 \J K 2 + T 2 



For the dual principal normal vector of the dual curve p we can write 



TV = BAT 



and 



N = — 



zT - 



zB 



(3.11) 



(3.12) 



(3.13) 



, , (3.14) 

V K 2 + T 2 V K 2 + T 2 

Let $ ($ = (p + eip* , e 2 = 0) be dual angle between the dual Darboux vector W of a and 
dual unit binormal vector B in this situation we can write 



sin<I> = 



cos$ = 



K 2 + T 2 ’ .. , . 

By substituting (3.15) in (3.12) and (3.13) the proof is completed. 



(3.15) 



□ 



The real and dual parts of T, TV, B are 

T = TV 

TV = — cos$T + sin<I>B 

B = sin$T + cos $£> 



is separated into the real and dual part, we can obtain 
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t = n, 

n = —cos pt + sin pb, 
b = sini/?f + cos pb 




n = —cos (pt* + sint/?&* + p* (sint/?f + cos tpb) 
_* 

b = sin pt* + cos pb* + p* (cos pt — sinpb) 



On the way 



If the equation 



sin$ = sin {p + ep*) = sint/? + ep*cosp 
cos$ = cos (p + ep*) = cosp — ep*sinp 

T 

sin<I> = 



K 2 + T 2 

is separated into the real and dual part, we can obtain 



sint/? 

cost/? 



k 2 

kf + k 2 

kf + — 2k,k 2 k{ — 2klk% 

p (kf + klf 



If the equation 



is separated into the real and dual 



cos<l> = 



n 2 + T 2 

part, we can obtain 



cost/? 

sint/? 



fci 

k 2 + k 2 

2 k\ + k{ + 2k x k 2 k* 2 - klk{ - k 2 2 k{ 
p ( k\ + klf 



Theorem 3.3 Let a, ft be dual curves. If the dual curve ft involute of the dual 
curvature and torsion of the dual curve ft are 

- 2 / x ( g ) + t2 (s) - f , k(s)t (s) - k ( s)t(s ) 

[ ' A 2 (s)k 2 (s) ’ 1 j A (s)k{s)(k 2 {s) + t 2 (s)) 



Proof By the definition of involute we can write 



curve a , 
(3.16) 



ft (s) = a (s) + \X\T (s) 



(3.17) 
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By differentiating the equation (3.17) with respect to s we obtain 



= T(s) + \X\T(s) + \X\k(s)N(s), 
r = T(s)-T(s) + \X\k(s)N(s), 

T ( s ) —j— = |A| k (s) N (s) . 
ds 

Since the direction of T ( s ) is coincident with N ( s ) we have 



(3.18) 



T(s)=N(s). (3.19) 

Taking the inner product of (3.18) with T and necessary operation are made we get 



ds ■* 
ds 



= |A (s)| K (s) . 



By taking derivative of (3.19) and applying the Frenet formulae ( 2.1) we have 



ds* 



T (s) = N (s) => T (s)— = -kT + tB. 
ds 



From (3.20) and (3.21), we have 



T (s) = 



— kT + tB 
|A(s)|k(s) 



From the last equation we can write 



k (s) N ( s ) 



f I + tB 



|A(s)|k(s) 

Taking the inner product the last eciuation with each other we have 

' —kT + tB —kT + tB 



K (s) N (s) , K ( s ) N (s) > = 



Thus, we find 



We know that 



k (s) = 



I A (s) I K (s) ’ |A (s)| K (s) 

ft 2 (s) + T 2 (s) 

A 2 (s) K 2 (s) 



A p" = X 2 k 2 tT + X 2 k 3 B. 
Taking the norm the last equation, we get 

I P' A /?" 



(3.20) 



(3.21) 



= « 4 A 4 (k 2 +t 2 ). 
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By substituting these equations in (2.3), we get 



0 

—n 2 X 

(— ft 2 A) — k ( k \ ) 



nX 0 

( k \ ) ktX 

— k 3 A + (kX) — kt 2 X ( kX ) t + (ktX) 



(3' A (3" 



KT — K T 

K | A| (k 2 + T 2 ) 



This completes the proof. 



If the equation (3.16) is separated into the real and dual part, we can obtain 
k\ 



y/k\+k. 



ki = 

k 2 = 
_ * 

k 2 = 



Hk i 

(/x 2 fc 2 ) (2k\k\ + 2k 2 k 2 ) — (2/cifcJ/r 2 ) (fc 2 + A; 2 ) 

2fj, 3 k\ \Jk\ + k\ 

k\k 2 — k 2 k 1 
Hki (fc 2 + fc 2 ) ’ 

[k\k 2 + fc 2 fci — fc’ifcl — k 2 k^ 

(/xfcf + k±k 2 fx) 

[2 (fcifc’i + k 2 k 2 ) fci/r + (fc 2 + fc|) (fc)> + fc’iM*)] ^ifc2 — k 2 k^j 

(fikf + kik 2 n) 2 



Theorem 3.4 Let a, (3 be dual curves and the dual curve (3 involute of the dual cui 
W and W are Darboux vectors of the dual curves a and (3 we can write 



W= (w + QN 

Xk V 



Proof Since W is Darboux vector of (3 (s) we can write 



W (s) = t (s) T (s) + k ( s ) B ( s ) 



By substituting r, T, n, B in the last equation, we get 



W ( s ) = TTT7 2 KT ^ N ( s ) + ~ it| T (sin$T + cos <3>B) 



k | A| (n 2 + t 2 ) 



■ I A | 



5 - If 

(3.22) 

(3.23) 

(3.24) 
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By substituting (3.15) in (3.24), we get 



tt r / \ ni — n i A w\, vrv_r 

~ k\X\(k 2 + t 2 ) N ^ + k |A| 



The necessary operation are made, we get 



- . . . tT + kB KT — K T Ar 

^ ~ k |A| + k|A \(k 2 +t 2 ) N (s) 



w ^ = W\[ tT+kB+ ^t^ n 



Furthermore, Since 



W ^ = W\[ W+ ^ N I 



sin$ r/y/ k 2 + r 2 

cos$ k/Vk 2 + t 2 

T 

— = tan<I>. 

K 



By taking derivative of the last equation, we have 



$ sec 2 $ = 



By a straightforward calculation, we get 



W(s) = -f- (w + $'n) 

k A V / 



which completes the proof. 



If the equation (3.22) is separated into the real and dual part, we can obtain 



w + ip n 



Mi 



^w* + ip n + tp *n ^ — (/. tk\ + n*k\) (w + p 



If the equation (3.24) is separated into the real and dual part, we can obtain 



f k\ + fcf 

(sin ipt + cos tpb) 
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+ 



\Ai + 
Hh 

pk\ {k\k\ 



(sin</?t* + cos (pb* + p* (cos (ft — sirn^fr)) 
f fc 2 fc|) — (k\ + k 2 ) (pkl + n*k\ 



s/k\ + k%p 2 kl 



(sin</?t + cos pb) ■ 



Theorem 3.5 Let a,f3 be dual curves and the dual curve j3 involute of the dual curve a . If C 
and C are unit vectors of the direction of W and W, respectively 



(3.25) 



Proof Since /3 the dual angle between W and B we can write 

C (s) = sin j3T (s) + cos/313 (s) . 

In here, we want to find the statements sin/3 and cos/3, we know that 



sin/3 = 



W 



2 _2 
K + T 



By substituting r and k in the last equation and necessary operations are made, we get 



Similarly, 



Thus we find 



C = 



sin/3 = 



cos/3 = 



$ 



\/ <f >' 2 + K 2 + T 2 



V ft 2 + T 2 
\/ $' 2 + K 2 + T 2 



,T 



s/ K 2 + T 2 



V C E > ' 2 + K 2 + T 2 \/ $' 2 + K 2 + T 2 



,c. 



which completes the proof. 



(3.26) 



(3.27) 



□ 



If the equation (3.25) is separated into the real and dual part, we can obtain 

- ip n + \/k 2 + k 2 c 
\/p + k\ + k 2 



p'n* + p n+ i/fcf+Dfc* + ^t==a-c - 



c = 



tp n ( v / fcf+fcf)c(^ tp (p -\-klkl-\-k2kr 
yj p> ~\~k“^-\-k‘^ 



s/p' + k\ + k 2 
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If the equation (3.26) and (3.27) are separated into the real and dual part, we can obtain 



sint/? 



cost/? 



\J<p + fcj + fcf 

2 + k 2 + t 2 J $* — </?(/? + kik* + 

(/? ($ 72 + K 2 + T 2 ) 5 



COSt/3 



sint/? 




{^p </? + \A’i + fcf — (</? + (fei/s* + £2^2) 

(/? ($' 2 + H 2 + T 2 ) 2 i/fc 2 + fcf 



Corollary 3.2 Let a,/3 6e dual curves and the dual curve (3 involute of the dual curve a . If 
evolute curve a is helix, 

(1) The vectors W and B of the involute curve j3 are linearly dependent; 

(2) C=C; 

(3) (3 is planar. 



Proof (1) If the evolute curve a is helix, then we have 



T / 

— = tan$ = cons or $ = 0 

K 



and then we have 



sin$ = 0, 

cos$ = 1. 



Thus, we get 



'!> = 0 . 



(2) Substituting by the equation (3.28) into the equation (3.25), we have 

C = C. 



(3.28) 



(3) For being is a helix , then we have 




T 

— = cons, 

K 



(3.29) 
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On the other hand, from the equation (3.16), we can write 

— KT — KT / r \ 2 

T_ _ Ak(k 2 +t 2 ) _ (k) k 

~ (« 2 + r 2 )§' 

A K 

Substituting by the equation (3.29) into the equation (3.30), then we find 

t = 0 , 



(3.30) 



which completes the proof. 



□ 
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Abstract: A graph G is said to be one modulo N graceful (where N is a positive integer) 
if there is a function <j> from the vertex set of G to (0, 1, N, ( N + 1), 2 TV, (2 N + 1), • • • , N(q — 
1), N(q — 1) + l}in such a way that (i) (j> is 1 — 1 (ii) rf> induces a bijection </> * from the edge 
set of G to (1, N + 1, 2 N + 1, • • • , N(q — 1) + ljwhere (j>* (uv)=\4>(u) ~4>(v ) |. In this paper we 
prove that arbitrary supersubdivision of disconnected path and cycle P n U C r is one modulo 
N graceful for all positive integer N. Also we prove that the graph P([ — v jj, 1 '* is one modulo 
N graceful for every positive integer N. 

Key Words: Graceful, modulo N graceful, disconnected graphs, arbitrary supersubdivi- 
sion graphs, P n (J C n and P+ — . 
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§1. Introduction 

S. W. Golomb [3] introduced graceful labelling. Odd gracefulness was introduced by R. B. 
Gnanajothi [4]. C. Sekar [11] introduced one modulo three graceful labelling. In [8,9], we 
introduced the concept of one modulo N graceful where N is any positive integer. In the case 
N = 2, the labelling is odd graceful and in the case N = 1 the labelling is graceful. Joseph 
A. Gallian [2] surveyed numerous graph labelling methods. Recently G. Sethuraman and P. 
Selvaraju [5] have introduced a new method of construction called supersubdivision of a graph. 
Let G be a graph with n vertices and t edges. A graph H is said to be a supersubdivision of G 
if H is obtained by replacing every edge e* of G by the complete bipartite graph for some 
positive integer in in such a way that the ends of e* are merged with the two vertices part of 
K 2 ,m after removing the edge ei from G. A supersubdivision H of a graph G is said to be an 
arbitrary supersubdivision of the graph G if every edge of G is replaced by an arbitrary A 2 , m 
(m may vary for each edge arbitrarily). A graph G is said to be connected if any two vertices 
of G are joined by a path. Otherwise it is called disconnected graph. 

G. Sethuraman and P. Selvaraju [6] proved that every connected graph has some supersub- 

1 Received July 15, 2014, Accepted March 12, 2015. 
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division that is graceful. They pose the question as to whether some supersubdivision is valid 
for disconnected graphs. [10] We proved that an arbitrary supersubdivision of disconnected 
paths are graceful. Barrientos and Barrientos [1] proved that any disconnected graph has a 
supersubdivision that admits an a-labeling. They also proved that every supersubdivision of a 
connected graph admits an a-labeling. 

In this paper we prove that arbitrary supersubdivision of disconnected path and cycle 
P n U C r is one modulo TV graceful for all positive integer TV. When TV = 1 we get an affirmative 
answer for their question. Also we prove that the graph P+ — v ^ is one modulo TV graceful 
for every positive integer TV. 



§2. Main Results 

Definition 2.1 A graph G with q edges is said to be one modulo TV graceful (where TV is a 
positive integer) if there is a function f> from the vertex set of G to {0, 1, TV, (TV + 1), 2TV, (2TV + 
1), . . . , N(q — l),N(q— 1) + 1} in such a way that (i) (f> is 1 — 1 (ii) f> induces a bijection (jf 
from the edge set of G to {1, TV + 1, 2TV + 1, . . . , N(q — 1) + 1 } where <j>* {uv)=\(f>(u) — 4>(v)\. 

Definition 2.2 In the complete bipartite graph A^m we call the part consisting of two vertices, 
the 2-vertices part of K 2 , m and the part consisting of m vertices the m-vertices part of K 2 .rn.Let 
G be a graph with p vertices and q edges. A graph H is said to be a supersubdivision of G if 
H is obtained by replacing every edge e of G by the complete bipartite graph K 2 .n 1 for some 
positive integer m in such a way that the ends of e are merged with the two vertices part of 
K 2 , m after removing the edge e from G. H is denoted by SS(G). 

Definition 2.3 A supersubdivision H of a graph G is said to be an arbitrary supersubdivision 
of the graph G if every edge of G is replaced by an arbitrary K 2 .n 1 (m may vary for each edge 
arbitrarily). H is denoted by ASS (G). 

Definition 2.4 Let v±, V 2 , ■ ■ . , v n be the vertices of a path of length n and nj 1 *, i^, • . . , v ^ be 
the pendant vertices attached with v\, V 2 , ■ ■ ■ , v n respectively. The removal of a pendant vertex 
v ^ where 1 < k < n from P+ yields the graph Pf[ — . 

Theorem 2.5 Arbitrary supersubdivision of disconnected path and cycle P n U C r is one modulo 
TV graceful provided the arbitrary supersubdivision is obtained by replacing each edge of G by 
K 2 .n 1 with in ^ 2. 

Proof Let P n be a path with successive vertices Vi,V 2 , ■ ■ ■ ,v n and let e* (1 < i < n — 1) 
denote the edge of P n . Let C r be a cycle with successive vertices v n +i, v n + 2 , • • • , v n + r 

and let ej(n + 1 < i < n + r) denote the edge ViVi+i. 

Let H be an arbitrary supersubdivision of the disconnected graph P n U C r where each edge 
e,; of P n U C r is replaced by a complete bipartite graph A^,™* with m, ^ 2 for 1 < i < n — 1 
and n+l<i<?z + r. Here the edge v n + r v n +i is replaced by k 2 . r -\ ■ We observe that H has 
M = 2(mi + to 2 H + m n _i + m„ + i -I 1- m n+r ) edges. 
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Figure 1 Supersubdivision of P3 U C3 



Define 

4>{vi) = N(i - 1), * = 1,2,3,--- , n, 

4>{vi) = N(i), i = n + 1 , n + 2 , n + 3, • • • ,n + r, and for k = 1, 2, 3, . . . , to,:, 

N{M - 2k + 1) + 1 if i = 1 

N(M — 2 + i) + 1 — 2N(mi + m 2 + • • • + to,_ 1 + k — 1) if i = 2, 3, . . . n — 1 
].) = < N(M — 1 + i) + 1 — 2N(mi + m 2 + ■ ■ ■ + m n - 1 + k — 1) if i = n + 1 

1V(M — 1 + i) + 1 — 2A^[(?ni + TO2 + 1- to„_i)+ 

(to„+i + • • • + TOj_i ) + k — 1] ifi = n + 2,n + 3 , .. .n + r — 1 
and for /c = 1, 2, 3, • ■ ■ , m n+r , </>(u^ r n+1 ) = lV(n + r - fc + TO„ +r ) + 1 
From the definition of 4> it is clear that 

{(f>{vi),i = 1,2 ,--- ,n + r} * = 1 , 2, • • • , n + r — 1 and 

k = 1, 2 , 3, • • • , to.,} U{ 0(^i+ r , n +i), k = 1, 2 , 3, • • • , to.,} 

= {0, N, 2N, • • • , JV(n - 1)} U(iV(n + 1), N(n + 2), • • • , N(n + r)} 

(J{1V[M - 2k + 1] + 1, N[M - 2m 1] + 1, N[M - 2?m - 2] + 1 • • • , 

N[M - 2(mi + to 2 ) + 2] + 1, N[M - 2(?m + to 2 ) + 1] + 1, 

7V[M - 2(mi + m 2 ) — 1] + 1, . . . , N[M - 2(toi + to 2 + m 3 ) + 3] + 1, 

. . . , iV[M — 3 + n — 2(mi + to 2 + • • • + to„_ 2 )] + 1, 
iV[M — 5 + n — 2(mi + m 2 + ■ ■ ■ + m„_ 2 )] + 1, . . . , 

N[M - 1 + n — 2(toi + ?n 2 + • • • + m n _i)] + 1, 

N[M + n— 2(mi + to 2 H 1 - to„_i)] + 1, 

N[M + n — 2(mi + to 2 + • • • + to„_i + 1)] + 1, . . . , 

N[M + n — 2(mi + to 2 + • • • + to„_i + m n+ i — 1)] + 1, 

N[M + 1 + n — 2 (toi + to 2 d 1- m n _i + to„ + i)] + 1, 
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N[M — 1 +n — 2 (toi + ?n 2 H b m n _i + m n+ 1 )] + 1, • • • , 

N[M + 3 + n - 2(mi + m 2 + ■ ■ ■ + m n _i + m„+i + m n+ 2 j) + 1, 

7V[M + 2 + n - 2(toi + ?n 2 H b m n _i + m n+ 1 + m n+2 )] + 1, 

iV[M + n — 2(mi + m 2 H + m n _i + to„+i + m n+2 )] + 1, . . . , 

7V[M + 4 + n - 2(toi + ?n 2 H b m n _i + m n+ i + m ra+2 + m n+ 3 )] + 1, 

iV[M — 2 + n + r — 2(mi + m 2 + • • • + ra n _i + m n+ 1 + to„ +2 )] + 1, 

7V[M - 2 + n + r - 2[(mi + ?n 2 -| b m n _i) + (m „+ 1 + m n+2 H b m n+r _ 2 )]] + 1, 

7V[M - 4 + n + r - 2[(mi + m 2 H b m n _i) + (m n+ i + m n+2 H b m n+r - 2 )}] + 1, 

• • • , IV [M + n + r - 2 [(toi + to 2 H b m n _i) + (m n+1 + to„ + 2 H b m n+r _i)]] + 1} 

|J{JV(n + r — 1 + m n+r ) + 1, iV(n + r — 2 + m n+r ) + 1, • • • , N(n + r) + 1} 

Thus it is clear that the vertices have distinct labels. Therefore <fi is 1 — 1. We compute 
the edge labels as follows: 

For fc = 1,2,--- ,mi, </>*(v[ k lv i) =| 4>(v[ k l) - </>(ui) | = N(M - 2k + 1) + 1, <j>*(v{ k %v 2 ) =| 
- (j){v 2 ) I = N(M - 2k) + 1. 

For k = 1, 2, • • • , m, and i = 2, 3, • • • , n - 1, 0*04,*+^*) = | | = 1V(M - 

2fc+ 1) - 2N(mi +m 2 -f bm.i_i) + 1, <£*(^+ 1 ^+ 1 ) =| <t>( v i% 1 ) - </>K+i) I = N{M-2k) - 

2N(nii + m 2 + ■ ■ ■ + rrii- 1 ) + 1. 

For k = 1, 2, • • • , m„+i, 0*(ui+ 1)n+2 Un+i) =| </>(i’i+i,„+ 2 ) “ </>(Ai + i) I = W(M - 2fc + 1) - 

2N(m\ + m 2 H b m n _i) + 1, 0*(vi+ lifl+2 Wn+ 2 ) =1 0(«i+i,„ +2 ) - &(v n+2 ) \ = N(M - 2k) - 

2N(nii + m 2 + ■ ■ ■ + m n - 1 ) + 1. 

For fc = 1,2,..., rrii and j = n + 2,n + 3, • • • , n + r, ^*(^+1 Vi) =| - 0(u») | = 

AT(M-2fc+l)-21V{(TOi + TO 2 4 bm„_i) + (m„ + i+m n+2 H bTOj_i)} + l, 0*(vj,i+i u *+i) =| 

) I = iV(M-2fc)-27V{(?m+TO 2 H bm„_i) + (rn„ + i+m n+2 d brnj_i)} + l. 

For k = 1, 2, • • • , m n+r , <t>* (v!^. rtn+1 v n+r ) =| <K^i+r,„+i) - </>(u„ +r ) | = iV(m„ +r - /c) + 1, 
^(^i+r.n+Wn+l) =| 0(^+r,n+l) - <Kw+l) | = N (m n+r + V - k - 1) + 1. 

It is clear from the above labelling that the rnj+2 vertices of K 2tTni have distinct labels 
and the 2 m* edges of K 2 ^ mi also have distinct labels for 1 < i < n— 1 and n +1 < i < n + r— 1. 
Therefore the vertices of each K 2 ^ mi , 1 < i < n — 1 and n+l<i<n + r— lin the arbitrary 
supersubdivision H of P n L)C r have distinct labels and also the edges of each iV 2iTOi , 1 < i < n— 1 
and ?r+l<i<n + r — lin the arbitrary supersubdivision graph H of P n U C r have distinct 
labels. Clearly H is one modulo N graceful. Hence arbitrary supersubdivisions of disconnected 
path and cycle P n U C r is one modulo N graceful, for every positive integer N. 

Consequently, every disconnected graph has some supersubdivision that is one modulo N 
graceful. □ 

Example 2.6 A odd graceful labelling of ASS(Pz U C 4 ) is shown in Figure 2. 
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Figure 2 

Example 2.7 A graceful labelling of ASS(P 3 U Cf) is shown in Figure 3. 



6 





Figure 3 



Theorem 2.8 For any pendant vertex v ^ € V(P„), the graph P+ — v ^ is one modulo N 
graceful for every positive integer N. 
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Proof Let v\, V 2 , ■ ■ ■ ,v n be the vertices of a path of length n and v • • • , v the 
pendant vertices attached with Vi, V 2 , ■ ■ ■ . v n respectively. Consider the graph P+ — v^\ where 
1 < k < n. It has 2n — 1 vertices and 2n — 2 edges. 

Case 1. n is even and k is even 



Define 



</>(V2i-l) = 



N(2n - 3) + 1 - 2 N(i - 1) for i = 1, 2, • • • , \ 

N(2n - 3) + 1 - 21V(§ - 1) - N - 2 N(i - (§ + 1)) for i = | + 1, • • • , § 



<t>{v 2 i) = N(2i - 1) for * = 1, 2, • • • , §, 






2 N(n - 2) + 1 - 2 N(i - 1) for i = 1, 2, • • • , | - 1 

2N(n - 2) + 1 - 21V(§ - 2) - 31V - 2N(i - (§ + 1)) fori = | + 1, jf + 2, • • • , § 



^(«M- 1 )=2^(*-l)fori = l,2,.--,f. 

From the definition of <j> it is clear that 

{<j>{V2i-l), * = 1 , 2 ,--- , * = 1 , 2 , • • • , ^} 

* = 1, 2, • • • , - - 1, - + 1, - + 2, • • • , 

2, - - - 

= {N(2n - 3) + 1, N(2n - 5) + 1, • • • , N{2n - k - 1) + 1, N(2n - k - 2) + 1, 
lV(2n — k — 4) + 1, . . . , Nn + 1} (J{1V, 31V, • • • , lV(n - 1)} 

[J{21V(?i - 2) + 1, 2N(n - 3) + 1, • • • , N{2n - k) + 1, lV(2n - k - 3) + 1, 
lV(2n - k - 5) + 1, • • • , N(n - 1) + 1} (J{0, 2 IV, ... , lV(n - 2)} 



Thus it is clear that the vertices have distinct labels. Therefore <f> is 1 — 1. We compute 
the edge labels as follows. 

For i = 1,2, ••• ,§, </>*(u 2 i-if 2 i)=l <l>(v 2 i-i) - <l>(v 2 i) \= N(2n - 41) + 1, 0*(u2»-i?4i-i) = 
I (f{v2i- 1 ) - </>(^2i-i) 1= lV(2n - 41 + 1) + 1. 

Fori = 1,2,--- , f-1, 0*(t>2»+iU2») =| 0(^2i+i)-0(^2i) |= lV(2n — 4i — 2) + l, <j>*{v$V 2 *) = 
I <P{v { 2 i) - <P(v 2 i) |= N(2n - 4i - 1) + 1. 

For i = | + 1, | + 2,- • • , §, 0*(u2*-it>2i)=| <t>{v 2 i- 1 ) - 0(t>2») 1= N ( 2n - 4i + 1) + 1, 
</>*(U2*-lU2i- 1 ) = l <p( v 2i- 1) - 0O4i-l) 1= - 4i + 2) + 1, </>*(U2i ) V2i) = | 0(^ } ) - 0(^2*) | = 

lV(2n — 4i) + 1. 

For i = | + 1, | + 2, • • • , f - 1, 0*(v2»+iU2*)=| 0( w 2»+i) - 4>{v 2 - i) | = lV(2n - 4i - 1) + 1. 

This show that the edges have the distinct labels {1, N + 1, 2N + 1, • • • , N(q — 1) + 1}, 
where q = 2n — 2. Hence for every positive integer IV, Pff — is one modulo N graceful if n 
is even and k is even. 
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Example 2.9 A one modulo 10 graceful labelling of P [ q — Ug 1 '* is shown in Figure 4 
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Figure 4 



Case 2. n is even and k is odd 
Define 



(p{V2i) 



N(2i — 1) fori = l,2,---,^ 

N(k — 2) + TV + 2N(i — (^-^)) for i = ^±1, ■ ■ ■ , f 



(j>(v 2i _i) = N(2n - 3) + 1 - 2 N(i - 1) for i = 1, 2, • • • , § , 



,, (l) )= I 2N{i-l) fori=l,2,-..,^i 

V2l_1 | 2AT(^i-l)+3Ar + 21V(i-(^)) fori= k±3,k±5,-.. ,§ 

= 2AT(n - 2) + 1 - 2N(i - 1) for i = 1, 2, • • • , § . 

The proof is similar to that of Case 1. Hence for every positive integer N, P+ — i/J 1 is one 
modulo N graceful if n is even and k is odd. 

Example 2.10 A one modulo 4 graceful labelling of P[ \ ~ Vg 1 ^ is shown in Figure 5. 




0 81 8 73 16 65 24 57 49 36 41 

Figure 5 

Case 3. n is odd and k is even 



Define 
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4>(V 2»-l) 



N(2n - 3) + 1 - 2 N(i - 1) for i = 1, 2, • • • , | 

N(2n - 3) + 1 - 27V(| - 1) - TV - 2 N{i - (f + 1)) fori = | + 1, • • • , s=i 



<t>(v 2 i) = N(2i — 1) fort = 1,2,..., 2=1, 



(j)(v 




27V(n - 2) + 1 - 2 N(i - 1) for i = 1, 2, . . . , jf - 1 
2 7V(n - 2) + 1 - 27V(§ - 2) - 3 TV - 2 N(i - (| + 1)) fori = | + 1, • • • , 



<t>(v£-i) = W(i - 1) for t = 1 , 2 , . . . , 2=1. 

From the definition of 4> it is clear that 

{(j>(v 2i— l), * = 1,2,--- , — i = 1,2, - ■ ■ 

)> * = 1) 2, • • • , - — 1, - + 1, - + 2, • • • , — 

= {7V(2n - 3) + 1, N(2n - 5) + 1, ... , 7V(2n - k - 1) + 1, 7V(2n - k - 2) + 1, 

7V(2?r - k - 4) + 1, . . . , 7V(n - 1) + 1} (J {TV, 3 AT, , 7V(n - 2)} 

(J{27V(n - 2) + 1, 27V(n - 3) + 1, ... , N(2n - k) + 1, 7V(2?r - k - 3) + 1, 

7V(2n — k — 5) + 1, . . . , Nn+ 1} (J{0, 27V, , 7V(n - 1)} 

Thus it is clear that the vertices have distinct labels. Therefore <fi is 1 — 1. We compute 
the edge labels as follows: 

For i = 1,2,- • ■ , f , 0*(u2»-iU2*)=| 0(^2*- 1) ~ 0(^2*) I = 7V(2?r - 4 i) + 1, 0*(u 2 *-it4i-i) = 
I 0(v 2 »-i) - 0(«2i-i) I = ^(2n - 4* + 1) + 1. 

For i = 1,2,--- , |-1, ^*(v 2 »+iU 2 *)=| </>(f 2 i+i)-</>(^ 2 i) | = 7V(2n-4t-2) + l, <^>*(*4^2*) = 
I 0(^2 P) - | = N(2?r - 4t - 1) + 1. 

For t = | + 1, | + 2,- • • , 2=1, </>* (v 2 i-iV 2 i)=\ <t>(v 2 i-i) ~ <t>(v 2 :») | = 7V(2n - 4* + 1) + 1, 
$*{ v 2 i v 2 i) = I ^{ v 2 i) - 0(^2*) | = N(2n - 4*) + 1. 

For i = | + 1, | + 2, • • • , 2=1, 0*(u 2 i+i^2z) = | </>(^2i+i) - 0(«2») I = N(2n - 4t - 1) + 1. 

For i = | + 1, |+2,- • • , 2±I, 0*(u 2 *-iU2i-i) = I 0(^2i-i)-</>(f2l-i) I = 7V(2n — 4t + 2) + l. 

This show that the edges have the distinct labels {1, TV + 1, 2 TV + 1, ■ ■ * , N(q — 1) + 1}, 
where q = 2n — 2. Hence for every positive integer TV, is one modulo TV graceful if n 

is odd and k is even. 

Example 2.11 A one modulo 3 graceful labelling of Pjt, — v i, 1 '* is shown in Figure 6. 



n — 1 
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Figure 6 



Case 4. n is odd and k is odd 
Define 






N(2i — 1) for i = 1,2,- ■■ , ^ 

N(k - 2) + TV + 2 N(i - (M)) fori = 



(j){v 2i - 1 ) = N(2n - 3) + 1 - 2N{i - 1) for i = 1, 2, . . . , 



k— 1 



,,(i) ) = I 27V(* — 1) fori = 1,2,- , 2 

^ _1 ' 27V(^ - 1) + 37V + 21V(i- (^)) fori=k±3,k±5 



n— 1 
2 ’ ’2 



= 2N(n - 2) + 1 - 27V(i - 1) for i = 1, 2, 



The proof is similar to that of Case 3. Hence for every positive integer N, P+ — is one 



modulo N graceful if n is odd and k is odd. 



□ 



Example 2.12 A one modulo 5 graceful labelling of Pj ^ — Ug 1 ' is shown in Figure 7. 
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§3. Conclusion 

Subdivision or supersubdivision or arbitrary supersubdivision of certain graphs which are not 
graceful may be graceful. The method adopted in making a graph one modulo N graceful will 
provide a new approach to have graceful labelling of graphs and it will be helpful to attack 
standard conjectures and unsolved open problems. 
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